MASSACHUSETTS INSTITUTE OF TECHNOLOGY 
ARTIFICIAL INTELLIGENCE LABORATORY 


Memo No. 380 


Sept 1976 


Forward Reasoning and Depcndency-TH retted Reck track lug 
In j System for Computer-Aided Circuit Analysis 

by Richard M. Stallman and Gerald Jajr Sussman 


Abstract: 

We present a rule-based system For cp*nputer-ald(d circuit analysis. The set of rules, 
called EL. is written in a rule language called AR5. Rules are implemented by AR$ as pattern- 
directcd invocation demons monitoring an associative data hasp. Deductions are performed in an 
antecedent manner, giving EL's analysis a catch-ai-catch-csn flavor suggestive of the behavior of 
expert, circuit analyzers. We tall Lhls style of circuit analysis propagation of c onstraints . The 
system threads deduced, facts With justifications which mention the antecedent facts and the rule 
used. TIiese justifications may beeKamihcd! by the user to gam Insight into the opetAtltm of the 
set of rules as they apply to a problem. The same justifications ate used by the system to 
determine the currently active rtaia-base context far reasoning- in hypothetical situations. They ate 
also usrd by the system m the analysis failures to reduce the search space, This leads to effective 
control Of ccmbinatoriat search which we call depe ndence-directed back track ine - 
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i IK reduction 


A major problem confronting bnllders of automatic problem-solving systems Is ihat of 
the combinatorial explosion of March-spaces. One way to attack ibis problem Is Iq build systems 
that effectively use the results of' failures to reduce the search space - (bat learn from th-eir 
exploration oF blind alleys, 01 "' 3 >H,ti Another way is lo represent, the problems and their solutions in 
such a way than combinatorial searches are self limiting 

A second major problem is Che difficulty of debugging programs containing large 
amounts of knowledge The complexity of the interactions between the "chunks" of knowledge 
makes it difficult to ascertain what is to blame when a bug manifests Itself i CDff p fc|, V Q n4? approach 
to dhLs problem is 10 build systems whleh rtmemh-er and explain thetr r<asonmg. F, ' ,llt '"* ,,; Such 
programs are more convincing when right, and easier to debug when- wrong. 

We have designed and impletiwnted L,!!p a problem-solving language called AR$ rtRS in 
which problem solving rules are represented as demons with multiple patterns of 
invoeation p, ^^* f * d,d monitoring an associative data b **?•**"* It performs all 

deductions in an antecedent manner, threading the deduced facts with juuif lea lions which mention 
the antecedent facts used and the rule of Inference applied. These justifications may be examined 
by the u«t to gain insight Into the operation of the system of rules as they apply to a problem 
The same Justifications are employed by the system to determine the currently active data-base 
context for reasoning in hypothetical sltuaHoni, Cflnh * J Justifications are also used in the analysis or 
blind alleys to extract infcu mat ion which will in nit future search. 

We have used AES to implement a set nf rules for electronic: circuit analysis. Tliii set of 
rUtes, a Version of EL,^ encodes familiar approximations (o physical law* stlch as Ktrchoff’s laws 
and Ohm's law as well as models for more complex devices such as transistors. Fads, which may 
be given or deduced, represent data such at the circuit topology* device parameters, and voltages 
and currents The antecedent reasoning of ARS- gtves analysis by EL. a "catch-as-catch-can" flavoi 
suggestive of the behavior of a circuit expert. The justifications prepared by ARS allow an EL 
user to examine the bssfi of Its conclusion?, Thu is useful |n understanding the operation of the 
circuit as writ as in debugging Che EL rules. For Example, a device parameter not mentioned in 
the derivation of a voltage value has no part in determining that value. If a user changes some 
part or the circuit specification fa device parameter or an imposed voltage or current), only those 
facts depending on the changed fact need be "forgotten" and re deduced,, so small changes in the 
Circuit may need only a small amount of new analysis. Finally, the search-limiting combinatorial 
methods supplied by AR& lead to efficient analysis of circuits with pkcewinHine&t models 

The application of a rule in ARS implements a one step deduction . A few examples of 
Ofl e-step deductions, resulting from the application of some EL rules In the domain of resistive 
network analysis, are 

1: If rhe volixge on one terminal of a voltage source is given, one can assign ihc voltage urt the 
Dther terminal. 

2: If the voltage on both terminal? of a resistor are given, and the resistance i? known, then the 
current through ic can be assigned. 

If the current through a resistor, and the voltage on one of its terminals, is known, along 



wfthi the resistance of Che reslHOr, then ihe voltage nil I fit other terminal cart be aligned. 

1: IF all but cm? of the currents info a nod? are given, the remaining current can be assigned. 

The style nF Analysis performEd by EL, which Wc call the mplho d frf propagation oF 
oonsrra inti. p '* Pft< l>0n requite* ihe introdueticin and manipulation of some iymbollc qua unties. 
Though the system has routine* for symbolic algebra, 1Svn * <,l ’ e n ^pv |Bl 'f h they ca n handle only linear 
relationships. Nonlinear devices such a* ItaHsistors are represented by pircewlsc-hnear model's that 
cannot be used symbolically; they can be applied onty after one has guessed*^ 1 " a particular 
operating region Tor each nonlinear device in the cLrcuLt. Trial and error can find the right 
regions but this method of assumEd States is potentially CDnibinal-orially explosive. ARS supplies 
d ependency directed backtracking , a scheme which limits Lhc search as Follows: The system note* a 
contradiction when It HttempLS to solve an impossible algebraic relationship, or when- discovers that 
a transistor’s operating point is not within the possible rang? for Hi assumed region The 
antecedents of the contradictory facts are scanned to find which nonlinear device state guesses 
{more generally, the backtrackable chokepolnts} ire relevant ARS never tries that combination of 
guesses again. A shotl list of relevant chpicepomts eliminates from consideration a large number 
of combinations of answer* to all Lhe other (irrelevant) choices This is how the justifications (or 
depen den cy records) are used fo extract and retain more informal ion horn each contradiction than 
a chronological, backtracking *y*tem BKkl " ,rkir| A chronological backtracking system would often 
have to try many more combinations, each time wasting much labor rediscovering the original 
contradiction. 

How It works; 

In EL all circuit-specific knowledge Is represented as assertions in a relational data base. 
General knowledge about Circuits is represented by laws , which are demons subject to pattern- 
directed invocation Some laws represent knowledge as equalities. For example, Ihere is one demon 
for Ohm's- law for resistor*. one demon Lhat knows that the current going into one terminal of a 
resistor must come out of (tie other, one demon that know* chat the currents on the wires coming 
into a nods must sum to re to, etc. Other laws, called Momtoi* handle knowledge in the form of 
inequalities: for example. I -MCA] TOP-DI DDE knows that a diode can have a forward current if 
and only if it is DM. and can never have a backward current. 

When- an assertion (for example, 1- (VOLTPiGE it □! J l 3.41 , which says that the 
voltage on Ql'l collector has the value 3.4 volts) ll added, 10 the data base, several demon* will in 
general match it and be tri^crEd {In this VX ample, they Will include DC-KVL* which make* sure 
that all other elements 1 terminals connected to QE's colleCIOr are also known to have that voltage, 
and VCE-N0N1TOR-BJT„ which checks that QJ t* cottectly biased for its assumed ape rating region ). 
The names oF the (riggeted taw* .are put on a queue, together with atgumetils such as the place in 
the Circuit that (he law is to operate Eventually they will he taken off the qufue and processed, 
perhaps making new deduct tons and stalling the cycle over again 

When a law is finally processed, it can do two useful things; make a new assertion (or 
several), or detect, a contra diction. A new assertion is entered irt the data base and hat iis 
antecedeni* recorded^ they are- the asserting demon Itself, and all the assertion* which invoked it or. 
Were used by it, This complete memory of how every datum was deduced becomes useful, when a 










contradiction ii to be handled A contradiction indicates that some previously made- arbitrary 
choice (e,g, an assumption of the linear operating region of some nonlinear component) was 
Incorrect. AR5 scans backward aloof the chain*- of deduction from the scene of '-he contradiction, 
to find those chokes which contributed to the contradiction, and records them all in a NDCOOO 
assert Lon to maVe sure that the same combination ii never tried again. (NOCOOO I (TlCOt Oil 
CUTOFF) [ [HOPE OS) DUl) Is a NDCODO assertion that says that it cannot be simultaneously true 
that transistor Oj is cut off and diode D5 is conducting. Such a NOGOOf) might be deduced if QJ 
and DS were connected in series. NrStt, uneot the conspiring choices is arbitrarily Called the 
"'culprit - ' C'scape-goat" might be a better term) and rMhwm differently This is not mere 
undirected trial and error search as occurs when chTfjnolpgical backtracking With a sequential 
control structure is used, since it is guaranteed not to waste time trying alternative answer* to an 
Irrelevant question. The NOGDQP assertion Is a further innovation that saves even more 
computation by reducing the site of ihr search space, since it contains not alt the choice! in effect, 
but only those that were spttt/Halh aitd in deducing the contradiction. Frequently some of Hie 
circuit's transistors will not be mentioned at all. Then, LheNQGQDO applies regardless of the states 
assumed for those irrelevant transistor*. If I here ate ten transistors in the circuit not mentioned in 
the NDGOOD, then sIhce every transistor has three states (in the EL model) the single NDGOGG has 
ruled out 3 w -sa049 different states of the whole circuit. 



Analysis by Propagation of CoiiiLraliUs 


Consider a simple voUa^e divider: 



Suppose that the voltage at the midpoint is known to be H volts, relative to the indicated ground. 
Since there is known to be no DC cut rent through the capacitor, it is possible 50 determine the 
strength of the voltage source. Forward, reasoning is doing jr tins way: First, use Ohm's law to 
compute the current through "R^ from its resistance and the difference of (he voltages On its 
terminals. N'em, she current through R| can be ieen, via KCL r 10 he lhe same as that through R^ 
Finally, that current, together with R^'s resistance and the vnltage nt lhe midpoint, can be Fed lo 
Ohm'j law to produce Lhe voltage at the top. This is an example of what we call Tor ward 
reasoning"* or {as applied to circuits} "propagation of constraints". 

However, not all Circuit problems can be solved so simply Consider a ladder network 

^1 



Such, a network might be solved with three node equations or by series -parallel reduction. More in 
the spirit of forward reasoning is "GuiltHnun'j Trick"; 

We assume a node voltage, e, at the end of the ladder. This implies a current, e/S. going 
down Rg by Ohm's Law KCL then mils US that ?his currenl must come our of R^ But we know 
the voltage Oh the right of R.^ and the current through i! r SO wc deduce chat the voltage nn its lert 
is We use (his voltage lo deduce Lhe current through Ft^ and then KCL to give- ns the current 
Through R^. We continue this process until we get all node voltages defined jn terms of e; 

















But now we know * to, therefore, e - bt* volt. We have solved the network with I equation in 3 
unknown. 

Alas, GulllemLn's trick fails in the following circuit. 


R-t 



At first glanw. (his ts ? 3 node equation network with no possible senes-pa ralkl reductions. We 
want to gen era I ne Guillem in's trick to so Wt thli network (with fewer than 3 equations). 

We first assume a node potential, e ( , at the top of E 6 Thus, we deduce that the current 
through Ls c-j/4. At this point we can make no further one-step deductions. Ralher than give 
up, Set's. poke It again. We assume a node potential at the top of R^, We can now conclude 
that the current through is e^/l and the current through R^ (measured to the right) is 
We- can now Use KCL to deduce that the current lhrough E-j (to Ihe right) is (Sej■ and that 

the current through ts (3e£-ejV2: 

























At thus paint we tan deduce that the voltage on Hip leftmost terminal of Rj Ji " 1 -■'-■ , ' c '|- 

dr (i3# 1 -6ejll l 4. We can fllso deducr that the voltage cm the leftmost terminal of is 

Since these terminals are connected together we have two express inns for 
the same node voltage. ScLtang them equal and simplifying, wegel Pj'S^- Ttie result of this 
simplification li; 


Ki 
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Continuing* we deduce that the current through Rj. must he Se^/lO-fp/S. By KCL, the 
current through Rj must be Ohm's law now gives as the voltage at the let l nf as IJiP^.. But 
this voltage is set by the voltage source, so Ebcr,^. We conclude that 0 ^ 2 : 





























We have ashed [he network with only two unknown?. As we approach, a Puli graph 
network, this method degrades smoothly 10 be the node method, hut usually it uses Par feWd 
unknowns. 

What have we been doing? 

A fundamental concept here i? thatoF a one-step deduction . In the case of a resistive 
network with voltage and current sources there are only a few kinds of One-Step deductions 
possible: 


j- Tf the voltage cm one terminal of a vnllago source tS given, one can aiSIgn the voltage 
on the other terminal 

2; Cf the voltage on both terminal! of a resiitor are given, then the current fhiough it 
can be assigned. 

3: If the current through a resistor Is given, and the voltage on on? terminal is given, 
then the voltage on the other terminal can, be assrgned. 

4: ]f all but one of the currents into a node are given, the remaining on rent can be 
assigned. 

Another basic con cep I here is that nf a coindd^ncE . A coincidence occurs when a one- 
Step deduction IS made which assigns a value to a network variable which already ha? a value. 

We have seen several coincidences. In the laddEi network example a Ohe-JCep deduction of type 3 
assigns the node voltage 5e to a node which is already al it) Vo-lti. lb the second example, the node 
at the top of Rrj was assigned lwo different node voltages by two one-step deduction? of type 3. 
and the voltage J5e^ even though it already was known to he 30 volts. In each oF these cases the 
coincidence resulted in the formulation of an equation between the competing assignments. At the 
.time of a coincidence, the resulting equation should be solved, if possible, for one of its unknuwns 
In terms of the other*. The circuit ls chert redrawn with chat unknown eliminated. 


















Thus, (he basic propagation analysis algorithm IS rather simple: 

Algorithm: Propagation of Constrasnts 

Cheese a datum node and assign ir a. potential of 0 
loop ]F there is a one-srep deduction available 

Choose a deduction and male it. 

ADVICE; 

[|] IF the Fail action was ihe assignment of 
a node potential, look for a type 3 r £ r or 3 
deduction involving Ihat node 
[?] TF the last action assigned a current, 

look for a type 3 or i deduction involving 
that branch 

IF the deduction caused a coincidence THEN 

If the equation implied by the coincidence Is a 
tautology 

Ignore the coiriEidenw (and be 
reassured by the faa that it checks'!), 
contradiction 

ERROR- Votl did something wrong. 

Of h cr iv Lse 

Solve for one unknown in terms 
of the others (or for a number, if 
there 3 re no others'). Eliminate 
that unknown throughout the circuit. 

Co tc loop 

IF there is a node without a node patient la I 

Choose such a node and assign It a new node potential variable. 

Go to loop, 

RETURN 

All of rll€ unknowns introduced by the algorithm are sure to have had ihetr values determlnet* by 
the time the algorithm returns. 

Now, What about choosing where to place unknowns? We want to get as much action as 
wo can out of each one. One measure of the simultaneity or ihf situation is given by a count of 
the number of unknown nodes connected TO a given onc. p '- , " tl For esample, consider oilr ladder 
?gam, .All nudes except ihe ground and the top of Lhe voltage source are unknown, In the 
following Circus’ each Unknown node haj been annotated with the number of unknowns it is 
connected io. 



VVe can see til a t the middle node has two unknown ntBg h borS- while I he Others have cnly one. [f 
we place A node potential OH the middle node, WE can only deduce one current white- if we place it 
at either one of the I neighhoi nodes we Will g.tt Ltoe whole answer. The rule is Lo place the node 
potential at a node qf minimum unknown neighbor* This also has bearing on where to place the 
datum. In general, we want a node which IS maximally connected to unknowns, SO as to constrain 
them quickly. 












Fact* it lift Laws 


Analysts by propagation of constraints is a form oF antecedent reasoning in which a 
given, closed set of queuLons (in ihis ease, The voltages and currents at .ill points- m The network) u 
to he answered. ARS provides a geneial framework for ihe implementation of antecedent 
reasoning 1 systems; we developed it to support the particular s« of rules for electrical nnalyj-ss 
which we call EL Like any programming language, APS is best explained by showing bow it can 
be used to implement an example. We will now display sample parts of EL and bow they 
implement paris of the analysis method already described. 

To EL a circuit ii made up of devices and nodes A device is any of the components cum 
would normally think of as present in the circuit, such as resistors, capacitors, transistors, and 
voltage sources. Each device has two or more terminals by which it is connected to she rest of the 
circuit But two device terminals are never connected instead, ihey are both connected io a 

common node (that is the sole purpose or nodes) 

AR.5 requires that all knOwlsge to be manipulated be represented as assethoiis, and their 
manipulators !o be expressed as demons. EL therefore deals with facu that name the devices and 
nodes in the circuit, and state which terminals connect 10 which nodes A node or device is named 
by an [g-fl assertion, such as flS-A Ri RESfSIOFI) ot 113-A MSA NQCEI , The 15-fl assertions 
serve several purposes. They control the matches of remitted variables and they enable EL 10 
find all the nudes in the circuit, which is necessary for deciding where to put ^ symbolic unknown 
■when unt is needed. 

Most devices have parameters; for example, a resisior has a resistance and a ti ansistor 
ha-S a polarity Thew parameter's values are recorded, if known, by Facts like 
(». (RESISTANCE Rif 1000. 0) , which says that bt } 's resistance is H>00 Ohms They do fiOT have 
to be specified, and EL can be "back-driven' to deduce tiiem if enough voltages and currenis are 
known. An, example of this use of EL to a id the choice of device parameters is given in the 
appendix. 

The connect Ions of the circuit ace described by assertions like (CONNECT HS4 irtl Rl > t, 
each naming a Jlngk node and a Single device terminal These assertions need never be entered 
by an EL user, however, because we supply a special input format for conveniently defining 
devices and. wiring them up into circuits (see Appendix). 

Each type of device has conventional names for its terminals. For example, a. resistor's 
tErminals are known as ffl and Sf2; a transistor’s are called E. E and C, The convention?I 
terminal names have to be used because they are the ones that The tows for the device know about. 
It would be easy to wire a resistor up by its 43 and terminals, but the EL law embodying Ohm's 
Law w&uSd not know about them 

The knowledge EL accumulates during Ihe analysis of a circuit involves mostly the 
values of the VOlLage at or the current Chtough particular device terminals. They aTe represented 
by Assertion* such as (e (VQLTADE tfli Ril l IP.81, The values of symbolic unknowns, when 
learned, arc stored in ihe I VALUE KJlS l&^l , 

Perhaps the simplest circuit rules are those, such as Ohm’s law, which can be represented 
by algebraic equations- (n AR5 such a law can lie Written Very Simply: 



(LAU DC-(Ml ASAP (IR flEEtSTQRl VI VI [ RE5J 
{] 

((' I VOLTAGE r#l !?R)1 !>Vli (- IYQLTAGE m !?R]> !>v^|i■ 

(P/ireni m i?rn mi (resistance *.m !p 

(EQUATION ' rs- vi V£i 'f&* RES E) RIJ 

This is the EL law rhar implemtuts Ohm's law. Like alt EL laws, it hat an arbitrary 
Maine, a set of slot! Of antecedent partem? TO control its invocation, and a body which in [hit cate 
consists Dt' an algebraic equation. The nauw, chosen try uj for mnemonic significance, is DC-OHrt. 
AGAP indicates Its Invocation priority,, which :s normal, as il is for all laws that are Simply eqiislions 
between circuit parameters. QC-0FT1 declares the local variables VI. V?. ] and RES to hold tFie 
two terminal voltages, the current, and the resistance Value oi the resistor. In Addition, the [ype- 
rettrictod local variable R is cited for the resucoi about which the deduction will he made. The 
long List beginning with (* (VOLTAGE ... contains the demon’s trigger slots . Their purpose is 
dual Co provide patterns to direct (Tie invocation or [ti ggcrmR or (he dempn, and 10 gather "he 
information needed in applying Ohm's law once the demon is iijvoliod 

The ARS antecedent reasoning mechanism will signal QC-0M1 whenever a fact is asserted 
that matches any o: [JL-Ohn s [rigger slois DC-CHh itself then automatically checks all of its trigger 
slots to see which ones arc instantiated and which ones are not. Thar information is passed to the 
function FDUATEON, Whose job is Ip deduce whatever it can from (he ttJUACJOh It is given. If one 
of the terms m the equation {t, VI, V2, and FiES, in this case) is unknown. EQUATJUN can 
deduce it from the OlhcrS. [f all the terms a r < known, EQUM TOM checks thAt they actually satisfy 
the equation, and if any of [htrV is an algebraic expression involving symbolic va rubles, EQUATION 
car solve for one of thc-m. Whenever EQUATION asserts a conclusion. F[ automalinaFFy record? the 
instantiations of the trigger slnt? as [he amccedents of the conclusion 

Notice ihe 0 before the list fflf [rigger slats in GC-On. That Ji the list of mandatory 
jjffis . cf which m this case Lhere are none. Mandatory slots are just like trigger slots cscrpC that 
the Is W is not processed unless aii of them are Instantiated. flC-OWs slot? Ate not man da Lory, since 
if any iingle one PS mining OC-Ohn can accomplish something by deducing a value for it. 
Mandatory slots are useful when a law is contingent oh some fact. For example, different kws 
apply Lo conducting Tran?lsrori and cut-off tranalsicws. EL represents the know lege (bat a transistor 
is cut off with an assertion such AS 

fOETERNl NED more Qil CUTOFF] 

When a transistor is cur off, no current flows into any of it? terminals. One law, OC -EJ7 -CUTOFF- 
1C, enforces ihe absence of collector current: 

El.AU DC-Bjr-CUfDFF-.|C ASAP (IQ fijfl [Ci 
((DETERniNEQ (ttQDE '?QF CUTOFF)} 

E(- (CURRE.'fl EC !?QP) !>IClJ 

{eojateon 'ic e.a an 





This law has * mandatory slot requiring that the transistor «n question be CUT off, If thfft rs 
known,, the [aw will be applied and wtl! deduce ihal the collector current is ic-ro. IT that is nor 
known, [he law will never be applied. More lhat (he slm Ltiar detects a known value of rhe collector 
current is ho: a mandatory slot, and ifj only function li to make sure Lh*t such a known value wpi| 
be noticed by the law and checked for consistency. 


The Melt Led of Assumed States 


The propagation method can be extended to any devices with laws {fiat are mvertihie- if 
□r.c terminal voltage Of CUirem il in fact fixed when others are given, then an algebraic expression 
for it In terms of those Others may be needed in the coeits? of propagation. Moreover, the 
expression must he "tractable", in the sense that rhe (human Or mechanical) algebraic manipulation 
system may need, to substitute IF) IT, Simplify it, or even solve it for Unknowns appearing in it, in 
order to carry out the solution For example, handling a diode is loo complicated, since it would, 
create the need to solve exponential equations. But even an "ideal dLode" - a piecewise-linear 
approx i mat ion to a real diode ■ is too complicated to b* handled symbolically as fluently as is 
necessary )r would introduce conditionals and 'max' and "min" functions unto the expressions, anti 
they are not invertible. 

Bur if the algebraic manipulation technology can't handle the device's laws as a whole, 
stronger methods Of reasoning can bjeal them down. Electrical engineering has a method Incivn 
as the "method of assumed states", which is applicable 10 pieeewllH incar devices such as ideal 
diodes. It involves making an assumption shout which linear legion the device is operating in (for 
a diode, whether it ls "on-" or ‘'off), This maker the conditionals Simplify away, leaving tractable 
algebraic expressions to which propagation of constraints applies. Afterwards, it is necessary to 
check that the assumed states are consistent with the VOlLiges and currents that have been 
determined, 

For an example Of inch- reasoning, consider the dmde and resistor in series: Assuming 



the diode to be nonconducting, we would deduce Lhal Lhere is zero current Flowing, and- that Hie 
voltage- at the midpoint espials e. Since c is posiLive, that contradicts the conditions necessary for 
the diode to be off. as we assumed. On the other hand, if we assume rhar the diode is conducting, 
we deduce that che voltage at rhe midpoint 15 ifro, and can then determine the amount of current. 
The current is flowing downward through the resistor and diode, which is consistent with the 
assumption that the dmde is conducting. 

When this method Jt mKhaniied, It is necessary Co cycle through all or the possible stales 
(linear regions) of She device, testing each one far consistency with the voltages and currents that 
follow from it When there are several compHated devLces, it li necfisaiy Lo consider all 
combinations of all different states for each device This causes an exponential explosion of the 
number of states of the system that must be investigated. 





For example, tli 14 circuit 



has three transistors. If the transistor model adnits three slates, active, cutoff and saturated., iht-rs 
there are, at fust glance, 3<3t3 dr 2? different triples of stales that must he considered, of which 
only one (all three transistors active) is self^consmenr. But actually, the states of the transistors arc 
completely independent; che stages are coupled only Tpr AC signals and have no effect on each 
other's bias conditions. Knowing this, we can find the correct state for each trarssisicT separately, 
giving only 3*3*3 or 9 assumptions to he tested Such simalmns are very frequent, and their 
detection is an effect I vo way of reducing the work entailed hy the combinatorial search for the 
correct states. 





















Making Choices 


Using the method of assumed sis® requ.ies the ab.liry w milt ■*««• ami to handle 
contradictions by making iw» choices. These ibilitles are built into .nits, but the conditions or 
the detect inn of a contradiction are a matter of expert electrical kn«le 6 e. contained m EL law 
An equation ten. detects a contradiction If it aaes [hat the equation Is not satisfied by the knoun 

values Qi the quantities m it. 

However, the method of assumed !»l« carries, another tort of know lege, of the 
bGtsndariei of the different anting ««ww of ptaavlsrtLnett devj c «. IL has sp«isl ™ 
knuwu a 5 monitor laws which check thai a device Is in fact tn ™ environment ewtent with the 
state assumed for lb The conditions tested hr monitor tows are often inequalrtles. which ar, not as 
conducive to symbolic manipulation as equations. ARS's symbolic algebra routines are helpless 
with them, so monitor laws can t do their job unless numerical values are known fo, all the 

parameters entering into the inequality 

When the operating region of a nonlinear device » known, knowledge » rE P r«*r.l«L 
hv a DETERHllCQ assertion, such as (DETERN1 NET tlTQDC 011 CUTOFF 1. 1 he gene Tot m 1 - 
□ETtmlftD, flowed b V the >«'■»". fdtowed by Lbe WurtT &»cb knowledge m.ght h* ve 
been deduced (such as when we first team that a transistor's emitter current IS icro. and then 
deduce that it must he cut era ctr it might be the result of *" arbitrary chok*. lB t ^ J a ™ r “ 
the choice itaif is represented by a simlta r CHOICE assertion; 1 CHOICE ItWOE QD CUTOFF), 
from Which we pretend that the OETEflniNED assertron was Reduced The reason for having the 
two different assertions .s that all the transit laws that depend on the transistors stale can look 
for the OFTFRfflNED. and thus work HO matter how the known state w aS arrived at, while the 
backtracking mechanism can look for the CHOICE, and avo.d trying to choose other answer, F 01 3 
quesTion whose answer as not in doubt. 

In fact, for the sake of efftcieisey, m have lumped the state conditions not b, 

state but by the circuit variable they rest. Here is the monitor that checks transistors collector 
currents for consistency with whatever State is assumed. 

thONlTOR-LAM IC-nONITOR-Bjf HlPftl-tSkP HQ 8-111 lie NLTBEfll 'BE-DBOP NUMBEPli 
((. (CURRENT tC ‘?tm MCI <■ WE-DH0P mi !»Bt-0RCF)l 
o 

tCOND [(APPROX LC 0.01 

(OBSERVE "(DETERmtCD (MHJE .01 CUTOFF! ftfJTECEOENISl> 

H< lt * [c bE-ORlIPI 0-0) iCWTflWJICTIDN OEttOb ANTECEDENTS fit) 

(T I ASSERT -HOODOO "IHtlDE .01 H CUTOFF ANTECEDENTS NlUJIl 

It called ^ MDN3 TOR-LAUI in Head of jtlH a LAU SOlhat il will insist Oh having numerical values 
for the Local variable declared to need them, IE {the collector current) and BE-DHOP (whose sign 
abdicate* the polarity or the transistor). A Wto collector current IS consistent with only one State. 
CUTOFF The function OBSERVE reports a contradiction to ARS if the transistor is In any other 
state. In addition, as a timesaving meau^ af the transistor's Mate has not at the moment been 
chosen, OBSERVE chooses CUTOFF since il ts the only consistent choice If It and BE-MOP have 




Opposite signs, the- caliber current is Mowing backwards through the tranilJTOi. which is 
impossible in any state; in char ca» r a centra diction is reported to ATI 5 for processing: Otheiwj», 
there lj a pbyiicaily possible, nortiero coilector current, which js consistent with any stare fxctpt 
CUTOFF T The function AdSEGT-NQuQQD reports that to ARS, causing a contra-diction if an 
assumption of CUTOFF ts currently in force. ]f not, R fJCGCOD assertion is created (see 
Contradictions, below) so that future search thrwgb the space of state-combinations will be 
limned. 


Dependent Lei and Contents 


The method Of assumed stales requires that AR.5 be able to reason From hypothetical 
assumptions, in addition, Intelligent processing of contradictions involves distinguishing the guilty 
assumptions from the innocent ones, AR$ h s dependency records play a central role in both 
activities. 

ARS keeps complete records of every deduction that it males. The premises of the 
deduction can be found fiom the conclusion, and the conclusion frcmi the premises. These records 
art used by ARS for several purposes- explaining the derivation of a fact Lo Lhc user r funding the 
choices relevant to a contradiction, and delmnaclog those fact? which are currently believed to be 
true A fact IS believed fmj if Lt has well-founded support from atnmic assumptions which arf? 
currently believed,. An assumption, such as an arbitrary choice of a device opera I eng region, may 
becone disbelieved. perhaps because nf a contradiction involving it. A fact which does not have 
wdl-foundcd support from believed assumptions is said to be Mt_ Ef a choice {and Its 
consequences) winch has been unfed returns to Tavor, we use the dependency information to save 
the effort of reinveniing implications from scratch. This process is called iinauring At any time, 
those facts actually bchevpd are said to be in., while those under a cloud are pur Dependency 
information lemalns forever, oven as the facts involved rise or fall in favor 

Here IS a picture of Lhe Contents of an ARS fact data base, containing several atomic 
facts {device-state choices, or circuit construction SpeciFiCalLons) and sundry consequences of them, 
showing a particular contest selected, Al. Bl and CL are atomic data that are currently in. Suppose 
AL and AS are device-state assumptions, and in fact are alternative assumptions about the samo 
device, so when Al is in, A2 must be out. 







If AI were to be retracted, the fae*: garbage oollertor would be Invoked, leaving the data tnie as 
follows; 



Believing A2 rn-itead of A1 would cause unetting of several consequences: 


( * 
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In addition, deduction would have tire chance to add more facts: 



It may happen that a fact can he deduced in more than one way, Ef one it certain of 
one's premises. Extra proofs of a known fact tan be dotard Ed When Ihe premises can be ai binary 
Choices that might be taken back, extra proofs are important, because they might remain valid 
when the premises of the original proof are npt. Although a pTogTam might be guaranteed to find 
the second proof again if the firs! were invalidated, Shat would waste time. Therefore, AR5 keeps 
separate records of each way that if finds to deduce a Fad. When two Facts imply each other {wash 
appropriate ocher premises) ll may happen thai ARS- records a deduction of the firil from the 
second and also a deduction of the second from trip first At first we were shocked by tins, but it is 
inescapable, because with one set of choices in effect it may be necessary to deduce !he first via. the 
second, while ivilh other choices the second may be accessible only via Ihe first. However, such 
loops in the dependency chains creates a protilem for processes such as contradiction processing 
which mutt [race out the reasons for a fact It is soluble, however, because if any fact that is rn 
has {as we would hope!) a valid reason for being believed, it roust he the apex of a mon-looping 
subgraph reaching down ro atomic assumptions such as Ihe wining of the circuit and device-state 
choices. For every one of ihe facts rhar is currently in, AR$ singles out one of the ways if was 
deduced as its support, and those marked deriurlinns are chosen to form a subgraph that contains 
HO loops, Backward tracing of the dependency records Ihcn Follows only the supports, and 
therefore always terminates. Tine selection of rhe supports is a by-product of the process used to 
determine which facts lie still to be belLeved when an atomic assumption is taken hack, which 
Operates by scanning forward from the atomic assumptions currently believed and marking all 
their consequences as a garbage dolkctor would. The facts that are marked become in, and Ihe 
garbage facts are vat. 






Because facts and drpcndrncy information are never totally forgotten even when they 
are disbelieved, a short cut is possible when a once hekeved hut User invalidated fact is valid air'd 
once more. In a process known as uimfing all the old con sequences of the vindicated fact are i?- 
examlned, and if their other antecedents are all currently believed they lot) are marked in. If not 
for unoMfirg, those consequences would be rededuced eventually anyway by the laws that origin a lly 
deduced than, but uncut mg. is much faster 

Taken together, the two processes of meting and gnmtrlng can be viewed as context- 
switching between contexts each associated with some subset of the set of possible assumptions. 

Since there are so many contexts to visits the facts are nnt marknd with the names of the contexts 
they are in; instead, context switching must identify and mark the facts that are in ihc context 
being entered, These contests form a tangled hierarchy instead of the usual tree. Elite;Ing a 
SMbcontexc ii believing an additional assumption, which ls done by UflbUling together with normal 
deduction. Moving to a higher Cohtest is disbelieving some assumption; this is done, by means of 
the fact garbage-collector, when CQIlTrsdictions happen. Note that, as in Conniver, a lubcontexl" 
generally contains twn assertions, and a “superrcmteKr contains fewer. 

In fact, one could imagine the entire set of contexts as existing Inn tally, but with no 
knowledge in any of Lhcrrt save the initial assumptions; then reasoning happens, adding more 
knowledge which is automatically placed in the con-text(s) 1 determined by the premises of each 
deduction. Contexts in which contradictions are believed are the ones ruled out as accepmbie 
solutions to ihe problem. The others are fertile ground for extension or knowledge. This point uf 
view raises one above the petty details of when one should ckliacV (try working a different 
context), and also raises the possibility of switching contexts simply because they appear unfruitful 
and not necessarily contradictory (hut th« hai rmt been implemented). Also, Suit* backtracking is 
just a change of the point of attack, if loses no infaimation. 

A fact does not itself belong to any context, although it may be known in a particular 
context, or in several contexts few independent reasons The dependency records also do not belong 
specifically Id the context that was in effect when ih* deduction was made. Because of [hah they 
are always ready to pull the consequences imo a new content if the antecedents are deduced in it. 
Although a fact deduced is certainly fit the currently selected con Lex:, j: may also automatically, by 
virtue of its dependency links, be m some supercontexL of it (and also many sibling contexts), if its 
proof OLd not make essential use of all of the atonut facts that define ihe currently selected context 
In other words, a fact when deduced Is not simply ■"installed" in Lhe currently selected context, ihe 
way it would be in Cortniuei; It goes (iiitmarkaHy into the highest supcrcoiHexts that its 
derivation will work In, and is merely "in hen ted" by the selected context 

This context mechanism might be applied to the understanding of process that develop 
over time by associating s? unique atomic datum with each significant local event occurring in the 
process There would then be, for each slagc of the process, a context in which the slate of lhe 
system at that stage was known. However, ihe undemanding of the process would no? be tied to 
any global Time OObrdmale", and would not require any spurious lime-ordering between events that 
were not causally related, Any "spacelike hy perm if ace" siicihg through the process wouW have a 
corresponding context; time would be a decentralized ob^ct (hat could be advanced locally in one 
region of the process while being "left at cha same instant" In whet regions. 


Conlf^ctjcliojis 


Whi?rt EL uses rhe ms hod of a warned stares lo analYK Circuits contRinn^g nonlinear 
devices, incorrect assuim-ptiuns tire detected by means of a <ICirr[eacticlian! . which IS flit spcciFic event 
in which the chosen assumptions are seen be inconsistent. A conti a rUction is, detected by it 
particular law - moit oFten by monitor taws that. exist fm just that purpose. Contradiction! Art 
remembered both by canliariirnort a ssertions Which ..ire placed in the dependency-slmeture ■;,[ the 
point of contradiction, and by HKQQ Q assertions Which record essentially the tarrre infurmation id it 
Form eaiity used by the routines which choose alternate State-assumptions A Contradiction 
assertion sloes not explicitly contain any information; its significance lies entirely in its Cist of 
antecedents. A NOGCOD auarkm explicitly lists the state assumptions that conspired to produce lire 
Contradiction A typical cofitradiclion might -depend on dozens of AlCinlic facts, in chiding Some 
device-state chorees such as I CHOICE IRODE 03) BC TA-fNF]^] TEI and [CHOICE [MODE D2I 
OFF) . as well as many circuit construction details such as IflES] STANCE R| 10£D,0? and 
(CONNECT NW <& Oil), The contradiction assertion would have all of them as antecedents 
(indirectly); the NDGdQD assertion might be TN0GOOO I DIDOE Q3) BETA- 1WFIH] TE) ((IftOE EI2I 
OFF) l, and Us antecedent j would include the RESISTANCE and CONNECT assertions but hot the 
CH0IC& 

When we view sets of assumptions as determining contexts, a cwitradbcrion is a fart 
deduced in a specific context, which shows that content {and all of its subcontexts) to be or no 
Further interest But if the Fact oF the existence oF the contradiction is to be available for Use 
(such as in con trolling a search), that Fact must reside in a different context. NOGDOCI assertions ft II 
that role. The simplest way to remember the contradiction 1 * existence would be to assert n fset 
containing a list of all of the atomic assumptions of the COntiadictBd context, found by walking 
back through the dependency tree from the contradictory facts (or, just its good, From the 
contradlCUOIT assertion). En the example w f are using, the AES I STANCE, the CONNECT, and both 
ChDj EEs would be listed in the NDCOOO, which would have w antecedents. Since such a NfiGiinp 
wouEd be true regard less o: the truth o 1 any of the premises it listed, if would exist in the highest 
context of all, which u the one that depends upon no atomic facts. However., (mot {A and R)) can 
also be Stated. as {A implies (not B>), Aliy subset oF :he basis oF the contradiction can be cfe‘ 
emphasized by being made antecedents of the NOGCDO rather chan part of its list, En our original 
example, the rTESl STANCE and CONNECT assertion* were de-entpha&iMd. De-emphasis makes the 
information toeally unavailable m some con texts (those that do not include the de-emphasired 
antecedents), but by the same token reduces the ■number of NOGOQDs that are in at any moment, and 
also ier.-i.ices tint sue of each NQGQQD'i EiSl That is valuable, since whenever AR5 needs to choOte a 
State For a device Lt muj; examine all 'lOGODDs that are re, to eliminate choices already known to be 
incorrect; each NO MOD must be processed to we whether it lists the choice under consideration, and. 
Whether Che Other atomic facts it lists are currently also in. Qe emphailzing some nf the atomic 
facts causes the normal context mechanism to help with this filtering of CbeNOGDOO assertions. 

CM course, de-cmphasjj can have drawbacks. The mo$r extreme possible de-emphasis 
would leave only cm* assertion in the NDGOOD's list, while all the others became antecedents of the 
NPG00D, This would male the NECO-JD almost Useless For pointing out contexts which were not 
worth visiting, Imagine that A|, Hi and Cl are atomic Facts that lead to a contradiction, and that 






A1 Ji EiSled as no good, With Si and CE as conditions. If later \\ a nd BJ were iB r and Cl wen? 
under consideration for belief, that NOGGOD assert ion would hepixf, and there Would be no 
understanding that Cl Tec to a contest already tried and discarded. The NDGQQD would not he 
performing its intended Function, This, would rmt be a disaster. smee bringing Cl in would bring 
back the original contradiction assertion .also by uhouring. but much time might he wasted This 
thrashing- is most painful with such excessive dc-p.-nphasis. but any de-emphasis lias ihe ability to 

cause thrashing if its implicit assumptions about the relative stability of the atomic facts pin*? tn 
be wrong. 

A practical System muif find a compromise between thrashing, and examining too many 
lOD-btg NDGEXOs whenever a choice is made. We do not know of any domain-independent solution 
to the problem. Whar ii cilEar is that it is good. ;o dc-emphasize facts ihai are unlikely to change. 

In the domain of electronic analysis, we emphatic devastate choices, and de-emphasis drain 
Wiring and intrinsic device pa i a meters such as the resistance values of sectors. since during the 
analysis of a specific circuit the latter usually do nut change, In circuit design [Here might be 
occasions when some circuit voltages chat represent the design criteria would be least likely to 
change, device-state assumptions would be guessed at next fa long with approximate circuit wiring), 
and placement and values oF realtors and capacitors would be chosen last. TFien, MQGGOD 
assertions might emphasize the delsiSed wiring decisions and de-emphaslM the large-scale ones A 
second level of WGGDO assertion* might speak of Overall circuit plans., de-empbasiling only the 
design criteria. Thus, the level of a contradicted context in Che tangled hierarchy would! guide the 
choice of a context for the WQGflaD. 


Compound Devices, and idem if ied Term inali 


Engineers often thin* of a subcircUst as a 'black bo*" A tiuly bksek. bon -- oo^ whose 
insides are Judder), such as an op-amp • is intellectually (and compurahcinally} just am element 
Jdore interesting U a "grey box" which may lae ambivalently thnight Of a.s a black bos or as a 
configuration of components. Gref boxes are often used to sumnuriie some aspect of the 
behavior of a configuration a; a whole [[ ii economical to Store the most important features of 
the behavior of common configurations as grey box laws so that they do not have to be computed 
from scratch each time the Configuration is used. Sometimes, in fact, there arc laws about [he 
behavior of a configuration which are crucial Lo analysis of circuits containing it, but which are 
very difficult CO derive from the behaviors of its components. 

Fen example, some common configurations of transistors cannot be understood m lerms 
of ELs simple-imirided model of transistors. Such an application is the eniKteijC oupled -pair (ECPi 



The problem here ii that nne muji u« the exponential diode ™odel of the transistors lo deipve rbe 
fact that (in a correctly biased ECPj the incremental difference in collected currents is proportional 
to the difference in incremental base voltages (and furthermore, I hat consiant of pi nporl tonality is 
almost independent of the nan sister chHrsic«riMtcs). lv "'* l,nft Wo could try to solve this problem by 
attempting Lo include the exponential dinde model of Ihe transistor and the algebraic expertise 
retimed to USc it. Notice, however, that 'his important, but difficult to derive fact about the 
currents in an ECP Is ail itself a simple linear law for the ECP. Grey-box laws allow us "package" 
this fact about rhe configuration so that it can be used in analysis, wuhotu increasing the 















complexity pif our basic transistor model, In rhif wy wr can use 'he much simpler (but less 
accurate) models Jll most cases and have a way to impose the constraints on the configurations that 
depend on the more accurate models. 

Another problem is that there is not jwt one ECP Circuit. For example, here Is anotlirr 
variety of EOF: 



If we had to specify a distinct set of grey-box laws to cover each instance oF ECP we would, be 
fighting a lasing battle, We must express the laws to capture the cssFnce of ECP and not any 
particular circuit. 

The notion of a grey box u implemented by the EL nmc rc-device feature An EL user 
may specify that a particular subclrcuit Li to be viewed as a grey bOK. EL has the ability to 
identify a portion of a Circuit with a macro-device Cm a terminal by terminal basis. The subclrcuit 
and the macro-device are regarded as alternate riescrIptioni of what is connected to their COinnwri 
environment, The terminals of The macro-device are Each identified with a terminal of one of the 
devices, irv the subcircuit. The device is allowed tn have unidenrLficd connect ions, and so is the 
subcircuit - in :act, to speak of the subcLrmlt is slightly misleading, since j? suggests that there niiisl 
be A botinilary surface that divides the Circuit into "inside' A ltd "outside", and nn such Is require! 
When two terminals are identified, EL assumes that they must have the same voltage and tht jarttf 
curreJi^, Thii is not the same as connecting terminals at a node' 

The macro-device is then just a method or attaching extra laws which supply additional 
consiratnTS among the voltages and currents m the identified terminals and thus help determine 
the Ctrcuit unknowns. Since whatever is learned abuuL a terminal of the macro-device is 
iUCGmalica lly propagated tb- the identified terminal of the Subcircuit. the two sets of laws can 
Stimulant each other If they disagree on their conclusions, a contradiction occurs. 

When a m-acro-device, such as ECP,. models some aspect o( a configuration of devices 
with nonlinear properties, the Special lawiaf the mac no-device may be contingent on the opera ring 
regions of its components. It j? also often true tlial Ihe whole configuration has fewer consistent 
states than one would calculate from the those of ihi 1 parti taLen independently. Furthermore, as 








Ln the cue of r|ie ECP. theie may not be any assignment of regions (unrig- the simple transistor 
model}’ to the mmponents which is consistent wirh ihe known behavior of the configuration 

This set of problems is resolved by allowing a macro-device to have a set of opetftlirig 
regions of us own. on which ns own laws are contingent Furthermore, the macro-device must be 
Abie to Control the assignment of operating regions to its components. Thus, for example, an EGP 
may be either "•active" or ’pinned" (Pinned mean! ihat one Iran Si Her is either saturated or Cutoff 
whereas active means that both transistors- still have ioum lo maneuver.}. If ibe ECP is pinned, 
the normal laws of transistors apply, except ihat we know that both transistors cannot both be 
active, If the ECP is active, then both transistors In it are assigned the special region "ccp-activ<? H , 
suspending the normal laws few transistors and providing a sei of laws for this special situ anon 
In the £CP case, the active state is further broken down into iwo subcases - it Is either "ba la need 1 * 
or "unbalanced". The ECP is assumed to be balanced, but then if the rest of (he circuit 
unbalances it. the balancing constraint is dropped These rules are embedded as special laws for 
the ECF. 

Although EL can identify a specified part of a circuit with a device of a specified type, 

Lt does not have the ability to associate a macro-device type with a generic equivalent circuit. Such 
Ah ability WOtiM make possible the Iwo operations of rrcoj 1 ]ifion of the occurrence of such macro 
devices as emmer^COUpIccl-pairs or complementary pairs, without "hints' from the user, and 
*K£’aujf£Jt of a macro-device into- an identified equivalent circuit. The latter operalEC-n might 
facilitate the use of fin EL-like subprogram by a circuit-design program (either entirely automatic, 
or merely assisting a human) In addition. It might be applied to devices such a* transistors. which 
are not "really" macro-devices, but which an equivalent circuit might at limes allow- EL to model 
more accurately 

However, such opera lions are more com plicated chan they seem. An equivalent cl rant 
recognizer chat would accept only a specific enact pattern of circuitry would be of very little use. 
This is because The “circuit" of such an application as the ECP ts so unconstrained. Lhere can be 
many different arrangement of components in between the two transistors, that will have slight but 
useful effects on The behavior of the circuit without making It useless to vsew.the configuration as 
an ECP. Thus, the recognizer must be able ro be flegible in its criteria The expansion operation 
is even more problematical, for while rhe rMogflliet can accept many circuit configurations, the 
expander must choose one appropriately, oi give the user the ability tn specify changes in alnrost 
oil the details Of Its expansion, liut making LKe user specify too marry details viould deprive the 
expansion operation of its usefulness. 


The thieuE.LjAed Control Stmcture 


The grosE-.5«le control structure used in AR$ is event-iriggerud, as in a production 
system or a Markov algorithm, rather than seqmtnHaT as m ,s classical programming language 
Se S uetitja1 control structure is confined to the Inside of a law or demon- demons cannot transfer 
contrcl to other demons, hut only return to the scheduler, which has queues of demons to run and 
arguments to feed them Demons can affect the future actions of the program only by adding io 
the queues, but even that is not done directly. Instead, demons assert, and the process of assertion 
enqueues demons whose trigger-patterns match the newly Asserted fact. This produces a degree of 
isolation for each individual demon, automatically making most device-law demons very modular 
3t atso obviates a great deal of decision-making thal would Otherwise Have to go into the Sequential 
algorithms far handling many local circuit configurations. Circuit; analysis must deal with many 
different types of building blocks. Strung together jn any order. Without the queue, the overall 
structure OF the deduction process would be that of a loop containing a jingle many^way diSpa-lch 
that decided what type of deduction was appropriate to perform nest. 

There tire actually several queues for demon-invocations, with different priorities Each 
demon specifies which queue it should go cm There are three queues used for DC analysis Most 
demons, including equation-laws, are intended primarily for deducing new facts. They go on the 
middle priority nr norma! queue. Monitor demons, which exist mainly for finding Contradictions, 
go on the high pnonty queue That IS because if there is nn contradiction then all the demons will 
be executed eventually anyway, su their order nukes no difference; if there ij a contradiction. 

Then the faster It is found, the less time it wastes. The tow priority queue is used foi choosing 
device-state assumptions, because it rs best to explore all the consequences of one assumption beTore 
making more auumptioni, in case there IS a contradiction Moreover, the possible states for a 
dev.ee can sometimes be narrowed down by knowledge about the device 1 * environment. Given the 
opportunity so tty deduction or to assume i device's state, it is better to make the deduction first, 
iince [hey must both be cone eventually, a.>d the deduction has a chance of reducing the amount 
of Wort involved in finding the correct device-stale if the deduction is done first. 

riiFte are three more queues for AC analysis, wiih lower priority than the F>C queues 
That ls because the EL taws make It is very unlikely for a ccinuadittion to involve any or the AC 
analysis; tf (he DC analysis finds none, them probably is none. Again, it pays to avoid doing any 
AC analysis for states that are going tp be ruled out anyway 

Unfortunately, the queues of AES are a very sensitive rfala structure, if any demon that 
in fact ought to be run it missing from the queue, nothing will P ver detect that fact, or put it buci. 
on the queue, since that could be done only by the action of the TacT that tan trigger the demon, 
and Ktid fact Is already asserted Such problem: are not hard to avoid when only straightforward 
propagation Is Involved The real difficulties cot-w with contradictions. They are of two kinds: 
those accompanying the forgetting or During of facts, and those that pertain to Lhe very demons 
which detect the contradictions. 

When a GflMon in ARS detects a ConLradLctiOh,. it drops what ll was doing and- rtVakcs a 
con trad iction-assert inn instead, causing t he cent ra d ii non to be processed im med ia tefy En seme 
case*, that ii guaranteed to cause the wring of at least one of the facts or> which the demon’s 
Operation depended. Such cases are non-pioblematical; if {as ii usually the case) the demon will bo 


incapable of doing any useful work unlil a similaT fat* is later asserted, and such an assertion will 
enqueue she demon in ihe normal manner However, not all demons have that useful property. A 
tase in point: is that of the monitor demon It-flOWl “DR-0JF , which examines Ihe emitter currents 
of all transistors. If the emitter current is i.btq, and the transistor is currently assumed to be active, 
the monitor detects it contradiction. ]f there is no assumption in force at the moment about the 
transistor's state,. the demon asserts that ihe transistor is cot off. Thus, if the demon is run because 
the emitter current has just been asserted to he zero, and a contradiction is d elected * ihe demon 
really ought to be rim again so it can make "tut off" the new state To make (hat happen, the 
demon explicitly requeues itself. 

Most laws are Simply equations relarm^ Circuit parameters (Glim's law g S am enample) 

The normal case In which such a law can do useful work is when all but nne of the parameters it 
connects are known. Tn that case rhe unknown one is determined from the others, If more than 
fwo are not known, the demon is helpless. Because of that, no special action is necessary if on? of 
the known parameter values is onred. But it can also happen that all of f he pa i a meter* are known, 
but at least one of them is an algebraic expression Containing a symbolic unknown. The aquation 
of the Saw car then be tiled :o solve for ihe value of the unknown. Tins is fine and dandy until 
one of rhe circuit parameters’ values is «H«L because or backtracking. After that, though there is 
not enough information any more to solve for the symbolic unknown, it is Hill possible 10 compute 
thE missing parameter from the others. For this, the demon must be iuii again. That IS brought 
about ustng the mechamsm nf forget-functions . Any assertion can have a forget-function, which 
will be called whenever the asserhon it forgo;:en or merely mtfed. In this example, A special 
assertion called Ihq CHECKEQ assertion is placed in the dependency-chain between the assertion of 
the value or the symbolic unknown and the facts used as the demon's antecedents. Its only use IS 10 
hold cm to a forged unction that will requeue the equation-demon if the CHECKED assertion ever 
vanishes {because one of the circuit parameters in the equation was forgotten). In fact, the 
CHECKED assertion is necessary even if there is no symbolic unknown in the circuit parameters' 
values, since it is srill (he case that if one parameter is forgotten it can be rededucEd from the 
Others. Note hut in this case hie equation of the demon has given no new information about the 
CircuLt, showing that the equation was algebraically dependent cm the other equations describing 
[be circuit. 5uch an Event happrns at least once per circuit, Since at each node KCL. Ktrchoff's 
current iaw r states that the sum of the incoming currents is zero, and that ser of equations is not 
independent; KCL cm any one node follows from KCL o*» nH the other nodes 

Some monitor demons have the abilny to predetermine the state of a device, eliminating 
rhe need for searching For example, if 3-TONI TOR-EH ODE sees a nonzero current in a diode, it cans 
assert that the diode is in the DN stare. When a device-state choice is mired, all the monitors that 
might be able to predetermine the stile choice Should be given a chance to do so. This is also 
implemented by a forget'function 

Monitor demons oReii check She signs of currents, or otherwise lest inequalities. While 
equations are quite happy with algebraic expressions, inequalities are stymied by them (unless ore 
uses a more sophisticated algebraic manipulation package than ours). For example, if a transistor’s 
emitter current is assignee a value which involves a symbolic unknown, IB-HONI' OR-0JT will be 
run, but will be unable to perform its function. Presumably that unknown's value will eventually 
be learned, and it is essential that ]£-“0M TDfl-EJl be run again then, or else a contradiction 




mJghl go Linn (meed and a False analysis be accepted That is brought about by means of the 
HANGING assertion, which records the name of a demon (and its arguments) and the name of a 
symbolLC unknown whose value the demon IS waiting for. TE-HQNIfDfl-UJT itself makes A 
HANGING assertion when it sees such an obstacle. Whenever the value o i a symbolic unknowni is 
determined, a check is made tor HANGING assertions tiffing it. and the demons (Hey mention arc 
requeued. 

The above examples are not the only cases in which demons need to be requeued; some 
are quite obscure The tramples described should suFfLce to show why the -queue is a constant 
source of bugs. Because of that, we havegiveh thought to possible mechanisms that might have 
the same modularising ability as the queue, without Its Fragility. One which was actually 
implemented at one rime was to keep the queue inftMRiailfflft in Lhe data base of facts. The 
dispatcher which now removes entries from the queue and processes Ihcrn in that implementation 
used to scan The data base for possible places to run demons and run one. The only new 
information that had TO be stored was the list of demon-in vocations already performed ~ in the 
farm of R HA5-HUN assertion for each successful demon-invocation - so thal the dequeuer could 
avoid running demons redundAnily This eliminated all danger of Accidentally losing an entiy 
irons the queue, Since the whole queue was effectively recomputed each time it was used If also 
made CHECKED Assertions unnecessary, since the erring oF a HAS-RUN Assertion would 
auiOm-aELcaHy subject the demon to being rerun Unfortunately., in our implementation, this 
mechanism proved to be unacceptably slow 0 ^* 1 ^ 3 




The Data. Base of Facts and Urinous 


AES snares alt problem-specific knowledge in ihe Form oF Farts or assertjpm In an 
Indexed data base. Art example of ft fact is 1- {VOLTAGE IE 0151 1,31 1 which EL takes to 
mean that Qft emitter voltage \l 1.3 volts. [ALTERNATIVES l.nOOE D100E> CON DFFH says that 
the device-state of a diode, known In EL as its IDI3E, has two possible values, caHed DN and OFF, 
The first sample fact is typical of many of the facts EL generates at it runs. The second is 
actually part Of EL, and represents knowledge appropriate to choosing diodes' states. 

Besides its state ment {which tl what "1- EVDLTAGE [E Dllt 1.31"' is), a fact ahn has a 
unique fact name, which It ft LTSP atom. The factname's LISP property list is used to record the 
fact's auxiliary information, such as its dependency records, whether Lt Is currently believed, its 
for get-function {see below) -- everything other than just "what the fftCt tays” ITT addition, the fad 
Ls referred to whenever possible by its fsurname- (tn dependency tecords, for example). It is 
tempting, when using a relational! data bn Sr. to break nil knowledge into smail pieces and make 
each piece a separate assertion. That can lead to great Inefficiency, as we discovered when using 
early versions of AR5. Since then, we have rewritten AR& 10 use the indexed daia bast mainly as 
a way of placing property lists on arbitrary LISP Hsu as if they were a terms. One might suggest 
that a simple hash table might serve, but chat It in fact how the data base is implemented 
anyway 

EL recordt the names of the devices In a circuit with IS-A assertions, such as (IS-A R1 
RESISTED pc [ [S-A N£$ NODE) , An LL demon driven by those assertions controls an ARS 
mechanism for typed variables In the trigger slots of laws. Whenever an IS-A Is asserted, ft LISF 
property Is placed on the device's name that identifies IT ft3 a certain type oF device. The pftltern 
matching mechanism that triggers demons lh?n insists that a typed pattern variable {such as R. in 
the demon DC-OHM) match only the name of a device cF the appropriate iype 

Demons Lrr ARS arc programs subject to pattern-directed invocation. Each EL demon 
generally implements a Single item of knowledge abtuiE electronics {though a few embody more 
general problem-solving knowledge). Here,, foi example, is the demon that embodies the fact that 
ail OF the current Into one of a rEsistor's terminals comes out the Other one This law is needed 
because the Fact data base Is rot constructed so as to retrieve {CURRENT IJH1 R15 l and ICURFENT 
ftfZ Bl)> from the same place automatically. 

ILAti DC-2t-H A5AP (EH RESISTOR) El 12) 

0 

Um ECUHREHI (dfl !?BU I>lll E» {CURRENT M2 ITHl> W2H 
(EQUATION 1 (t+ [1 12) 0,0 R|> 

Its name, chosen by us for mnemonic significance, is UC-ZT-R. ASAP indicates its invocation 
priority. DC-ZT-R uses the local variables El and t? to hold the two-terminal currents, The long 
Fist beginning with l- {CURRENT ,contains the demon's trigg e r slots Their purpose Is dual: to 
provide patterns to direct the invocation or tillerin g of (he demon, and to gather the information 
needed In applying the law once Lhe demon is Invoked. 








When the function L.AU, a LISP macro, called to create the demon DC-2T-R, it store* 
Information about the trigger slats In the demon dais base, which has the form or a Sty hied 
decision tree which, applied (0 a fact, quick ty find* those demons Which have at [east one trigger 
Slot that matches the Fact- Each of (hose demons has PJt<! of the facts it needs to be able to do 
useful work: it might or might not have all it needs. ARS enqueues them all f ar invocation, and 
the demons themselves must decide whether they can da anything For that, they use the trigger 
slots again, applying them all as patterns to the fact data base Thus, if i. [QJRFffNT iJ¥l fll I > 
10.3) is asserted, GC-ET-ft wili be triggered, and the value matched by the part variable R will be 
remembered as an argument (the declaration of =1 as [R RES IS FOR I will prevent triggering unless 
what ft matches is actually the name of a resistor}. 

When the demon is invoked it will apply all of its trigger pattern* to the data base, using 
1(5 argument as the value of Ft during the match -- chat is how vc make sure that we find voltages, 
current and resistance for a single resistor instead of for four different resistors’ Variables 
appearing in the pattern With the *V operator have no effect 00 the triggering of the demon, but 
at the matching stage they arc assigned whatever value they happen to match, if the pattern 
matches anything at all. Thus, if in addition to the triggering assertion about Che voltage at Itfl 
RII. the two facts (- [VDLtA&E 102 F1ZJ) 0.R] and C* (RESISTANCE Rli 1B00.0) were in the 
data base, DC-QHlTs matching phase would set Vl to I&fk Y 2 to 0.0, and RES to 10000. [ would 
remain NTI. if there weie no assertion about the value of tCURflEHT NS] HI 11 + 

jn addition (o setting total variables, the matching process place* a list of the factname* 
of the facts matched In the variable ANTECEDEN'S, along with the demon’s dem-nnname . |F the 
demon asserts any new fact, it will normally supply that list a* the antecedents of the fact. ThLs is 
how the dependency record* obtain the information of what other facts were used in deducing the 
new one. 

After the.matching phase, the batl> of the deman is executed, jn this case Che body is 
Just a calf to the funettor EQUATI ON, which docs all the work of extracting any possible new 
Information from the specified equation and. (he pars meter .values obtained by the match phase. It 
*1*0 knows how to report a contra diction If the parameter* have values that can't fit the equation, 
and that there is nothing to be done if too few of the parameter* are known yet. 

How It works: 

ARS has three different storage representations for I he three main types of entitles it 
knows- facts, demons, and dependence*. Dependencies ate stored as simple LISP lists. Each fact's 
factname ha* a CONSEQUENCES property which is a, list of the factname.5 of all (be facts deduced 
from it, and an ANTECEDENT-LISTS property which is a list or lists, nne list for each way ihe fact 
has been deduced, containing the factnamtt of the facts used in the deduction. 

A demon Is more complicated. |n addition to the Ll&ft function which implements its 
body it must enter lcs trigger slots in a data base that allow* that slot* that match a given fact to be 
found easily. Alls compiles the trigger slot* Into a deciSiOfi-trec 0 '" riHiflk1 ' ( ' h w,s which it builds 
Incrementally. The tree specifies locatitm* h the fact being matched against (such a*, "the CAR of 
the CAR of the CDR*}, and then various things to compare it against, each leading to some 
demons ar to Further decision* 

The fact data base its Ibe most complex of the thfW It i$ a ba re-bone* version of tbe 




Contriver date base. Is indexes each Fact by each of iheitOfin in it, together with its position 
Thus, the fact (- (VOLTAGE [0 01)t 10.01 would be Indexed under "» in the CAR", 
"VOLTAGE, in the CAADR’ h B in Ihe CAADaDR’. "Ql in the CADAE>ADR h . and ~m in the 
CADDH", Thfc method of Indexing nwifs it easy to look for ail the facts that match a pattern 
which has some positions unspedf led. Sn ARS’s notation, ’ ^FOO is a pattern which matches 
anything, arid set! FOO to what was matched I** [VOLTAGE IB t>QJ f ! >V) ought To match any 
assertion about the voltage on the base Of something. AR5 can find all the facts that It matches by 
looking In the fact date base index undei "« in the CAR', VOLT AGE m the CAADR , and B 
In the CAADA0R", and intersecting those lists of Facts. 

Actually, Che indcX-paiTi of atom and location art hashed into a fixed length table,, sa a 
bucket may contain things that are irrelevant to the index-pair being Fetched. For that reason, an 
actual matching test must be made on each fact that the indexer returns. 

■Originally, alt three Types of data were kept in the fact data base. Facti were kept as iLsts 
(«it!*tement> FACT <fa etna rots'), demons as lists (<sld(> DEMOW ^demonname^), and 
dependencies as lists {cfactl> DEPENDS <fari2>l. This had the advantage of being easy CO do. 
but was very Inefficient This was obviously SO for dependencies, whose representation We 
changed shortly after AR5 began to look at them dining noTma! operation. It was not nearly so 
obvious that this was a bad way to store the trigger slats of demons. That was discoveied only by 
timing measurements- The problem w.is due to the fact that the search operation fur demon skns 
is different From the search OfMIJtmn Tor facts. Facts are searched for with a pattern like t- 
I VOLT AGE 10 !>QH l>VJ p and wherever it has an atom, all the facts it matches most have the 
same atom. On the Other Hand, when a Fact such as T- (VOLTAGE iB QtH is asserted, 1 he 

sluts that should trigger might differ f-rum ihe Fact ttsolf in any position. For example, I" i r >QTV 
!>TERN!HAL! L0,01 should he triggered If Lt exists, n should U !>ANVTHING 1>VALUEI, 

MDELATION (VOLTAGE IB '>Q1S !>hLifflDER), {- ll>QTY M^ECB r>Q}l 'sVAUJEl, or even 
Just !>FACf if any demon has it as a slot! The fact date base is poorly suited to That retrieval 
operation The implementation of a separate demon data base resulted in a factor of two 
improvement in the speed of the entire system, 

A lesson to be drawn fiom the experience with, the ARS data base is that it is usua lly, 
worthw hile to factor the retrieval pro blem We had a date base whose entries could be divided 
eaally mto three classes, such EhAt any retrieval would certainly be looking for entries in only one of 
the three-, Now we have three data base systems, one for each'daii 

We thmk this corrected mistake It worth mentioning because it Isn't a new one — 
Contriver made the same mistake^ IF-ADDED methods mere stored in the fact date base and looked 
up Juit as AIRS demons formerly were People have often assumed that the slowness of Ccmnlver 
was due to the basic interpreter, but in fact measurements'showed that Conniver spent most of its 
lime searching the data base. Our results with APS suggest that Conniver also might run 
considerably faster wiih ARS's newer demon data base 




Con-clusiotis 


Oai research strategy has been the application of artificial inreUigence techniques id flit 
construction of an expert problem solver in a nontrivial domain We reel that this strategy has 
been very fruitful. We have developed two methods. One is a method of electrical netiworlt 
analysis, we call analysis by props£SHon oF constraints The OLber is I he technique of ef f IC lent 
combinatorial search, by dependency-dire cte d bad tracking . Analysis by propagation of constraints 
Would not have been developed m the absence of such artificial intelligence techniques a; symbolic 
ina n ip u latirsn nf a l _£cb i aic ex p less ions a n d a ntecedent rearonmg . Depend en cy-d irected 
backtracking is a new artificial intelligence technique whose development was stimulated hy the 
needs of this (keep don ally deep r yet well-structured domain 

Electrical circuits is an especially good domain in which to develop artificial intelligence 
techniques. Reasoning about circuits Is deep enough to benefit t>f the application of powerful 
techniques, yet the problems are drastically simplified hy the fact Lhai the interactions between 
parts of a circuit are well-defined and constrained to occur by explicit connections. Another 
advantage is that it is clear wherbet Dr not an answer rendered is in fact correct. 

An even more important reason for Sllldyiog reasoning about electrical circuits is that 
such reasoning is typical Of the reasoning done try all engineers, including computer pi Ogl amnWIS 
We wish to understand the nature of' reasoning ibout deliberately constructed systems An 
understanding of the epistemology of engineering will enable us to make programs which can 
significantly aid the design and debugging of engineered systems, including computet programs. 
We expect that such an understanding will entail the development of techniques concerned wish 
many aspects of reasoning including constraints, causality, and teleology. 

Generality and Extensibility 

ARS is a language in which il is easy to embed problem Solving rules for domains in 
which the solution to a problem may be obtained by the symbolic relaxation of local constraints it 
provides Special features for explan?tiotl of iLS conclusions to its users amd it uses this ability to 
provide for reasoning hypothetically and for efficient combinatorial searches, We arc convinced 
that the ARS paradigm is applicable to a wide variety of domains. Jon Doyk tDoyie J9T6* has 
looked into the possibility of a ict of APS rule! TO prove theorems of plane geometry (no 
constructions) along the lines previously investigated by Nevms ^Nevins IEI7*>. Matt Mason 
<Mason 1976* has constructed n. set of rules for the analysis of the flow of materials and money in 
a hog farm. 

EL, the set of rules of electrical circuit analysis, is a very pleasant system to work wuh 
The explanations it provides to a uisErtan he useful fbr helping understand the behavioi of A 
circuit — how particular device pare meters affect the behavior of Inlcicstinff circuit parameteis. ]f 
a particular answer is surprising it is possible to find cut why EL thinks that that artiwrr is irtle. 
The us«t can have more Confidence in these answers because he can check the reasoning. The 
complex programs of the futuie will most certainty have- to use Similar techniques so as to be 
responsible for their answers. 

EL is very extensible because of the modularity Imposed on it by the conventions of 
A'RS, It is easy to add new device types to EL bccausE die rules for rhe new elements can be 








constructed In isolation and usually do not Interact with the laws For rhc existing devices This is 
even true in the ease of m^cTO-devices because the macro-device gets control of the selection of 
states for iti parts. Gerald Foylance <Roylance 1^7ii> created rules for enough macro-device types 
to allow the analysis oF the 'Hi operations! amplifier. Tn fact, Lt would be easy to add enough roles 
to create Whole new analysis modes. To add sinusoidal steady state analysis, foe ex a m|)le h would 
require only a set of laws which characterized parts in terms of impedances and a small extension 
to the algebraic manipulation pari*ay,a to allow the manipulation df complex quantities 

Problems and Plans for the Future: 

There are many modes of reasoning about circuits which w*- have not captured in EL. 
Some of these, such as sinusoidal steady stale analysis are really very Simple extension* which we 
have just not yet gotten a round to doing. Others, however aie much harder and may represent 
more fundamental problems with the ARS paradigm For embedding of knowledge, 

For example, it is Hot obvious bt>W 10 represent the knowledge required to da time- 
domain analysis tn ARS In steady state, dc, or mcrmmental analysis, it ts possible to summarire the 
entire behavior of a netwnrV unknown as a simple, atgebral-cally manipuEable expression Time 
domain analysis requires explicit time functions, some of which might be algebraically h-OI rendous, 
to be manipulated. Gerald Rcylance <Roylanoe li’flGs is beginning to investigate wiiat kinds of 
qualitative reasoning es required (0 bypass this algebraic roadblock- 

Simple cquaLion demons are an essentially declarative representation for equality 
constraints, even though demons are procedures. Inequalities ate represented as monitors and 
cannot be manipulated easily. This leads to the following problem: 



In this circuit* the only physically consistent states for the diodes to be in is both conducting If. 
however, we h assume both are cutoff, EL will not discover the contradiction because thai would 
entail the propagation of inequalities. De Kleer *de Kleer 10*?&> solves this pioblem by 
propagating ranges, but he cannot handle symbolic expressions at all We are looking for a way uf 
handling Inequality constraint! In a mote declarative manner than by monitor demons. 

Another problem is that although EL can use grey-boa laws which embody certain global 
abstractions, EL does not make use of the general equivalent circuit ideas in its analysis rhus, I OF 
example, one can declare a particular circuit tube an amplifier by its hdenllfylng its Input and 
output terminals with those of a special macro device which specifies that the incremental voltage 
on the output IS proportional to the Incremental voltage on Che Input [perhaps with an unspecified 
gain). EL can then deduce the value of the gain by working out Lhe Incremental output voltage 






for a given incremental input voltage. The problem l* that this value-of' (he gain- depends on the 
particular incremental input voltage used, io derive u. Thus it cannot bt used to compute the 
incremental outpur for any other value or input since for that value of input the gain would be 
Pttf. This Is basically a problem of the interaction of contexts with logic. Wc heed a mechanism 
by which the value of the gam can be made to depend OH the Tea sonliy, behind the Value oF the 
incremental output voltage for the given input voltagR rather lhan their values. 

A related problem is what we call "anomalous deppndenctei" Consider the Followinjv 

situation: 



In this circuit Lbe current through the resistor ii independent of the value of the voltage At Ihe 
bottom node of the circuit. The justification of the value of the current produced by the EL laws 
will, however, include this voltage because it was propagated through the voltage tonrce to produce 
9 , voltage at the top. Ohm’s law’ was then applied to the difference oF the voltage at the top And 
bottom nodes. These eKtra dependencies can increase Lbe amount of search the program must go 
through because they can introduce extra assumptions m the proof oF a contradiction We have 
rtot, _bnwever L hid this cause much trouble In any circuit we have analyied. 

More generally, the AR5 paradigm does not elucidate the mechanisms which guide and 
focus a problem solver, ARS rule seLs are capable oF capturing only antecedent reasoning. Thus 
all deductions which can be made are rnadr. This is only acceptable tn domains which ate self- 
limiting — Ln which there* are only a Finite number of questions which might be Ashed And Any of 
them might be tele verity Indeed, there is no means In A FES of focussing effort cm the Aspect of a 
problem- which Is being asked about. Consequent te a toning is one approach to model this part of 
p rob Fern-solving ability. More generally, rules to control the flow of reasoning may need the 
antecedents of a fact to be more cempleK -- one may want A fact to depend on- the Fact-that another 
fact is false or even worse-, unknown. Jon Doyle ii now investigating a genera Illation of the ARS 
dependency scheme tn which this is possible 









Appendix: An AitllQUfcd Exmnpk 


This appendix documents a complete run of EL nn the following' circuit. It d€monsti AlfS 
how EL may be used nOL only to analyse a known circuit but to help specify the component values 
to produce desired behavior. 



OUT type-in li in lower case to distinguish it from AH.S's output. Th? scenario is complete and un¬ 
cut Do riot hesitate to Skim through tong runs of A.R5 output not punctuated by English 
commentary' they contain more examples of types of reasoning that were already explained when 
they first appeared. 

Fh'St we Input I he Circuit diagram, specifying the name PRllTE fm the circuit. We declare 
the names of The transistors., and Specify their polariliej and which semiconductor material they are 
made or. 0.& indicates a ulltort NPN iranslsior. Similarly, we give the names of all the resistors, 
and [heir ices ill ohms. Nc:c :'";r. :c n a r-ic n: a rcsistnr dnrsn’: i-vr in hr-: i n with "R", il i r - 

juit the Standard electncal engineer’s can vent ion tn do so. Capacitors me specified with their 
values j n, fit rads Currently the Vh lues arc ignored, since analysis is done only for ieio and infinite 
frequency. We then describe the interconnections of the devices Each argument to CONNECT 
describes one node in the circuit hy stating which terminals ate incident with it. Each type of 
device has Jtandard names for its terminals: for resistors and capatllOI'S, and "#2"; foi 
transistors, "E", "B" and H C H A terminal IS a list whose second element is a device, and whose first 






































sayi which terminal of that device, as in <0 ill ) for Qj's base. Certain nodes hewnmi? "terminals" 
of the whole circuit, considered as a macrCHievire, they are given explicit names, such as GROUND, 
which identifies the node which wall become the terminal iCRDUNO PR0T2), PRQT2 has four sitch 
terminate: GROUND. +YCC. INPUT and OUTPUT. 

■■s (n1r m prot2 

tbit <ol 0,6) 1q2 0*6) (p3 6,6) [qip 0.G) IqS-G.Gh 
t r a a i 91 or trl 37W0&] kZ 190360) {f3 106301 ( r 4 1460) [r£ SG30) 

ir& 63B1 Ir7 33001 Irfi 2200) (r3 10001 [ri0 0800) kU 470} 

1r 12 33300] trl3 SZ300H 

[capacitor (ccl 2,.0e-7> [«3 (chi L.lfe-4)T 

(conneot (+VCG (ffl r 1) (Jfl r-3) API rS) (tfl rlS) ic q431 

(ground (#2 r2> 102 r4J I M2 r7) 102 cbl) (02 rl3) (ft2 r&)> 

[input [Ml ccl.lt 

US2 celt [02 rlJ 101 r2) 1b qlt) 

UM2 r3l Sc ql) (c q2) (b q3)t 

( I ° ql) {D q2U 

((e q2) {#1 r4)t 

C 1*2 rSI k q3) 101 cc2) 1 

([02 cc2) C(¥2 rl2l (01 rlSt tb q4) Sc q&) t 

i (a cj21 (01 r&]) 

1(01 r7 ) iff 2 rS) (PI cbl)) 

Kb q&i (#1 r9t [01 r 103 f 
' 1 (e q4t (PI rill (02 rl0H 

(output (b <£) (#2 r9) (02 rllJ [01 rfiltlt 

NIL 


Now we supply boundary conditions for the circuit ARS supplies a unique facto a me for 
each assertion we mate, as it indexes the fact in the pattern-directed data base. The f Aetna me of 
an assertion is used for remembering its attributes or propci lies, such as how it Was deduced, and 
what other assertions were deduced from ]L Although an assertion could have an arbitrary form, 
the assertions meaningful to the EL system fail mlo a few schemata. 

i« [VOLTAGE (CntlUNB PROT2>3 0.0] is an esample of the most common schema oF assertions in 
EL, it states Lhat a particular parameter (VOLTAGE)at a particular terminal (namely. 

(GROUND PR0T2)) is known to have a certain Value (0.0). 

VOLTAGE and CURRENT refer to the DC anUyiis of the clrcuil, while fNC-VQLTS and ENC- 
AP1PS refer to the inf mute-frequency analysis. 

The Tirst Fact created is fact F22E. because numbers I through '225 were Used Up by EL‘* 
initial knowledge [facts and demons), and by the assertions made during the wiring of the circuit. 

(tell "[voltag* [ground prol?)) 0) 

USER: F23S (- (V0LTACE (GROUhO PR0T2) I 0.0) 

NIL 



(toll 1 (vni tape (*vct pr-ot^l) I5S 
USER: F227 U [VOLTAGE t+VCC PR0T2J> 15.01 
NIL 

■ ■> (tell + (current Output prot2l) 3,3) 
USER: FZ28 (- (CURRENT 10UTPUT PR0T21 ) 0,0] 
NIL 

■“3 (tell r (pnC’VoltS [ground pnjtSJl 0) 
USER: F223 f. (INC-VOLTS {CROWD PR0T21) 0.0J 
NIL 

»«> (tell f [inc-volt3 (*vcc prot2) I 0] 

USER: F230 C- (IhC-VOLTS I*VCC PHUT2IJ 3.3't 
NIL 

—> (tell 'line-asps (output pret2)l 0) 

U5FFH F231 U (1NC-AHPS iOUTPUT PG0T2}! 0.01 
NIL 

= = > {tell 1 (inc-volte (input prot2)) 0,11 
USER: F232 1- (INC-VQLTS (INPUT FRCT2I) 0,11 
NIL 


Not aIL the voltages and eurnnes r. the cjtcisJt'i rermurfiJs have been spec:Tied, just. 
enough Lo solve the Circuit, Thrones we did not give will be computed by EL as the Circuit is 
solved. It might b.e surprising (hat only three DC boundary conditions are enough Tor a circuit 
which has four terminals, but they are becaui? the capacitor CCl supplies what ls effectively a 
fourth boundary condition; {* (CURRENT (INPUT PR0T2II S.BK . 

The wiring of the cltcutt, and the netting of boundary conditions, have suggested 10 EL 
deductions to try to make At (his point we tell EL tp follow ehEm out as Tar as they go. Successful 
deductions giv? EL vet other suggestions. (RUN) will terminate only when EL has no idea how to 
deduce anything more. 

Each deduction is made by a "taw" which- understands one particular focnf theorem or 
rule-of-thumb about a particular device type. Examples ate Ohm's law for resistors, and the law 
that the base current of a transistor must be very small Each deduction records the fact deduced, 
its facinamc, and the name of the law that deduced it For example, OC-ZT-SHjRT is (he law that 
the current into one end of a wire or "short" must equal the current out of the piher end. 

(runt 

DC-CPRQPr F233 O [CURRENT (tfl U214M 0.31 
PC-?T-5HDR73 F234 [> (CURRENT \U2 U2l4) J 0.0) 

Dt-VPRDP: F23E U [VOLTAGE [Ml U133M 15,0) 

OC-SHDPT: F23G U (VOLTAGE (#2 U133M 15,0) 

DC-lfYL: F237 U (VOLTAGE (C Q41I 15.01 
QC-ICVL: F230 1= (VOLTAGE IM R12D IS.01 
OC^VL: F233 U (VOlTaGE (Ai RSI) 15,0) 

DC-KVLt F2AR I- (VOLTAGE (Ml R3II 15,01 


DC-KVL; F24i (. 
DC-VPRDP: F242 b 
DC-SHORT: F2*3 b 
DC-KV'L: F24a 
DC-ICVL 3 F24S (* 
OC-KVL: F£4S (- 
DC-lfVL: F2G7 C- 
OC-lfVL: F24S U 
OC-KVL; F£49 {- 
OC-CAP-11 i FZE3 
DC-CAP-12: F2S1 
DC-CAP-11: F2S2 
DC-CAP-12: F£$3 
DC-CAP-11: F2&4 
DC-CPRQPj F25S (■ 
DC-CAP-[2j F256 


(VOLTAGE (SQ FlUJ 15.0) 

- 1VCLTACE (tfl U14G1) 3,01 
= (VOLTAGE (ff2 4I14G1J 3. SI 
(VOLTAGE (dC RSl) 0,61 
(VOLTAGE (s2 R13»t 0.0) 
(VOLTAGE (ttt CBDT 0,0) 
(VOLTAGE H7H 0.01 
(VOLTAGE (#2 PAT) 3.01 
(VOLTAGE (#2 R£l) 0.01 

(- (CURRENT (tfl C01H 0.01 
U (CURRENT <W2 CB1M 3.31 
<- (CURRENT (Kfl CC2M 3.31 

u (Current iwz cC 2 )i a.ai 

U (CURRENT (ffl CC1M 3.31 

- (CURRENT {INPUT FRQT2) J 0.01 
f- (CURRENT \ttZ CCD! 0.0) 


The following LEE ECHO ICE is&ertdora drive Ore mechanism (Nat chooses stales Tgr the 
transistors in the circuit, by triggering the demon tha( doe? The choosing It is jusl a coincidence 
That these assertions happen now, when ad the significant deductions have been exhausted, they 
might just as well hive been the first assertions made, since (he demons (hat they trigger have a 
special low priority that guarantees that they will not run until nil deductions have been tried. 


TRY-RJT: F2C7 (NEEOCKUCE [NCBE □&) > 

TRY-BJT: F25& 1NEtDCHU 1CE [I100E QA) 1 

TRY-0JT: F253 (NEGDCH01CE (tlQDE P3) I 

TRY-BJI: F2E0 (NfEOCHCICE (HOLE 02)1 

TRY^RJTi F2G1 (NEE0CHDICE (flQCEOil) 


There are now no more one-step deductions available without assuming states for some 
of the transistors In Lhc circuit. For the nonce, a transistor in EL has (hose States Ot "mtHie*" - 
"beta-inf ini W* 'cutoff", and "saturated" The system will try choosing one mode and later try 
others instead if the first guess leads CO a contradiction. After gUcsiing (he mode of one transistor, 
EL sets what can be deduced about the circuit before guessing the next That IS in Thf hojie That 
some of the deductions wsit limit the possible chokes for other ci an si slots not yet gup.isfd. 

NEEDCHDICEt F262 TCHC-TCE LhQCE Q] I 3ETA-JNFIHITE1 
NEEnCHD)CE: F263 (DETERmNED (ITIIDE Oil BETA-lNFlNLTGI 
OC-B JT-BETA- ( NF J NITE : F2G4 I- (CUHRENT (B Ql)> G.000300IE-1GT 
NEEDCH01CE: F2G5 (CHOICE (TODE Q2I DETA-INFINITE) 

NEEDCHOICE: F2GG (EETiRHENEU (HOGE 021 SETA-1NF[NjTEt 
OC-BJT-BETA-IWINITE: F267 (* 1 CURRENT (0 021) &,00303P1E-1&1 
DC-KCLs F2G8 (. (CURRENT IE Oil) -€. 0003M1E-1G1 


Think of ONDERFLCU as a very small number. It is our way (>F frying tc a void 
problems caused by the nonassocJaiiVity of floating point addition It IS The result nbtainert when 
two large, nearly equal number! have hern subtracted and all precision lost IVo contradiction 
results from equating UNDERFLOW to iero or to any small enough number. 6.0000001 E-(6, on the 
other hand,, is a number which, while small compared to all the quantities of interest in the system, 
is nevertheless definitely uctf equal to iero. We use it to represent the small but certainly nonzero 
■current, into the base of an active traniJSC&r, EO that a contradiction will occur if anything requires 
that K be exactly zero. 

DC-KCL-B-JTt F269 U (CURRENT (C Qj IJ UNDERFLDLl} 

NEEOCHOlCEt F270 (CHOICE tliOOE Q3S BETA-INFINITE] 

NEEDCHDICE: F271 (DETEFirliNEO [flDOE 031 BETA-1 hFINi TE1 
PC-B-JT-B-ETA-]NFIN]TE; F2?2 I- (CURRENT [R Q31 ) G-O0E0001E-1E1 
NEECOHDECEi F273 (CHOICE (NODE &4) EETA-1 fiFIHE TE1 
NEEOCHOECEr ?m (DETFHMiNFO (MC0E 041 BETA-INFINITE! 

DC-&JT-0ETA-1 NFTNI7£s F275 f- (CURRENT [& 04)> G, 035000 IE-it) 

NEEDCHOECE: F27G (CHOICE (NODE Q5i BETA-INFINITE) 

NEEOCMJMCE; F277 (CETEHtltNED ItlROE BS> (TETA-INFINITE) 

DC-07T-RETA-3NFlNiT £e F27S 1- (CURRENT r& EJ5)> 6-006050it-iE) 


The current state of kneuledge Is: 



The system has again run out at one-step deductions. Since states have been assumed 
fpr all of [he components that need them, the only possible cause is. that the circuit contains an 
essential Simultaneity of equations, and a symbolic unknown is necessary r.o proceed Tart her. The 
system creates A "symbolic unknown" K279. and assigns it as the value of one of the unknown 
voltages. TKjs unknown can be propagated around via one-Kep deduction just as a numerical 
value can be. Eventually, when the "cycle" of simultaneous equations is "closed'’ by examining the 
last equation In It, all of its terms will reduce to expressions involving tf27SJ, whose value wjII then 
be determined (mc assertion F323). From then on, whenever one of the previously propagated 
expression * involving X27S IS referenced, *279 will be replaced with its value and I he new 
expression will be simplified- Sometimes it happens that there are two coupled essential 
simultaneities, in that case The system will run out of things to do a second time before flgur mg 
otic the value of the unknown. Et then cremes a second unknown and the two together would crack 
the Simultaneity. 

CENVARSj F2S0 [VARIABLE *279 [VDlTflGE 1*1 RSHJ 
GENVARS: F2S1 I- (VOLTAGE i*\ BS)1 K279T 
OC-KVLi F2S2 t« (VOLTAGE M2 fill)) ^791 
QC-KVLt F2S3 (. jVOLTAGE iU2 Ml) 

OC-KVL: F264 U (VOLTAGE EE Q5M X2733 













































DC-JCVLi F2&5 (- (VOLTAGE [»2 L214)] K279J 
DC-SHORT: FJSE £ = (VOLTAte (41 W214)} K2731 
DC-VPROR: F2S7 ( = (VOLTAGE lOUtPUf FflpT3}l X2731 


Note Lhat algebraic expressions involving the- symbolic unknowns can be handled when nKeHaty. 

DC-BJT-ACTi V£i F.ZBS f- (VOLTAGE £B QE)t \&+ 0.S *2791J 
VBE-nONl T0R-9JT: F2&3 (HANGING 071 QE X279I 
DC-KVLs F2O0 <- (VOLTAGE (41 R9JI (4+ 0.6 X27SI) 

DC-KVL: F29t f- (VOLTAGE (#1 R10U (4+ 3,5 K270)> 

DC-DHtl; F232 1= (OIE=IFNT («1 R^J K 6. 080303 i.E-41 

DC-KCL; F293 t- (CURRENT (#1 R10I) &a0a00lE-4) 

GC-OHd; F234 (- (VOLTAGE («2 RIAN <4+ 4.ES30301 M27B11 

DC-KVL: F23E. {. (VOLTAGE (ffl Rllil (4+ 4.G&0M01 H279H 

OC-KVL; F29G {. (VOLTAGE £t 04)} (4* 4.6109001 X279J J 
OC-BJT-ACT]VEj F297 U (VQlTAGE O Q4)( (4+ S.2500001 X279J) 


When stales oF components are assumed, it is necessary to check that the consequent 
Circuit parameters agree with the known general conditions For the component to be in those 
Slates. Such Checking Is done as soon as the necessary information is available, by demons known 
as monitors . One such monitor is VC0-NQN] 1 D^I-fljT, which checks the voltage drop between the 
base and collector Of a transistor for consistency. In this case, since the Value just learned for the 
baso Voltage ol Qd involves an unknown, the monitor can’t teH whether It is legitimate. Er will be 
necessary to check again when the unknown's v^lne becomes known. To that end, the monitor 
makes a HANG ENG assert ion which associates that unknown with the need to apply tin ls monitor, for 
this particular transistor. When the value is eventually teamed, the HANGING assertion Is noticed 
and the monitor Is tested once again with the new information 

VCH-rr>'J[I0R-B.JT: F29S (HANGING D70 &4 X27S) 

VBt-nSNtiaR-BJT:: F23B 1 HANGING 071 G4 X2701 

DC-KVLt F333 ( = (VOLTAGE (C Q5I? 14+5.2603031 H2?3>1 

DC-lfVLt F30I (- (VOLTAGE (#1 R13H (4+5,2609631 X279I) 

OC-KVLt F382 E- (VOLTAGE (#2 R12H (4+ S, 26*0031 *273!> 

DC-KVl; F333 U (VOLTAGE (#2 CC21P (4+5<Z60303L *27311 

VCB-IKMEIOfl-BJT: F3B4 I HANGING 070 D£ KZ73J 
DC-OHftt F335 lm (CURRENT (41 HI21 i 

(4+ 2,4323G7£GE-4 (4* -2.5S41KSGE-5 X2731)f 
DC-2T-Rt F33G In (CURRENT (#2 RI2PJ 

(4+ -2.A32337GGE-4 (6k 2.&G410256E-5 *279IM 
OC-OHils F387 I# (CURRENT (#1 R13)) 

(4+ G.4330245E-5 (4* 1,21&&122E~5 HOT})) 

DC-KCL: F38S (« (GtfHRENT (G QEi) I 14+ 1,340H0&ZE-4 (fi* -3.7&3GI47E-5 XZ791)) 


i C-nON I TDHS-ejiTs F309 {HANGING DSG QE X2?9I 
WD It-SATURATED* ma I HANGING 072 05 IK273H 
QC-KCL-BJT: F3U (- CURRENT (E Q&l ) 

-l,84&4052tE-4 fS* 3,7g 3E-1 i 7E-5 X279IM 
lE-nQNlTQR-BJTt F3I2 CHANG] NQ QSS flG X2731 

OC-rr-Rs F3J3 (- (CURRENT m fll3) ft tt# -G.4330245E-5 M* -1,21 951 22E-S X2?3))> 
DC-OHO: F314 U {CURRENT (fll Rll p) 3.957WE-3} 

QC-2T-R? F315 U 1 CLAREST Iff 2 Rim -9,357 a47E-31 
DC-2T-R: F31G U {CURRENT \H2 R10JI S, 80B0001E-41 
DC-KCL; F317 l- (CURRENT (E G4S> ~@,010Ej&7447} 

OC-KCL-BJT: F31S U (CURRENT 1C Q4) 1 0.0105S7447J 
OC-2T“P^ F313 f- (CURRENT [M2 R0>11 -g.fflMM&lE-tJ 

OC-KCLl F320 (- (CURRENT Iffl Aft) 14+0,0107422*75 t«* -3.753E147E-S K273J M 
DC-0W1* F322 (CHECKED CHECk321 D1 RSI 
DC-Oita F323 (VALUE X273 21,51S39&I 


Here we see that the value of the symbolic unknown XZ79 h,u finally bran determined- 
This blessed event was the result of applying Ohm's law to four quantises each of which was 
already known in terms or X273. From now on. whenever a law makes of a quantity 
previously dependent twi X273, the known value of KZ79 will be substituted for it. When that 
happens, the final result is giver art explicit dependency link to F323, since it would be invalid if 
M273’s value ceased ia be known. Such explicit dependency links were not necessary when X279 
was propagated in symbolic form, smee those propagations are valid regardless of the symbols 
value. In addition, all of the monitor laws that we»e harming on the value of X279 are nnw I'P'run. 




Unfortunately, our frimd VCtf-«1QN] TDH-0JT detects an inconsistency- Q4'i collector 
voltage IS lower than its base veil age, even though Q,4 js supposedly in- the settle state. When the 
contradiction is detected, the proof tree leading io it IS searched for the component slate choices 
which engendered it, Tho-se choices, precisely, have been shown by the contradiction to h-e 
mutually inconsistent; A NOGMD assertion is constructed to hold that insight and make sure that 
the same combination is never fried again. The fewer the number of choices in the NQGOOO, the 
more information has been gamed from the Coni radLctioav Fit ihts case there are only two choices 
in the NGCODD. Of all the 3 (24? j different sets of choices for all 5 transisiois, th ere are 27 which 
Include Lhose two incompatible ones, all 27 have been ruled out at one blow This phenomenon 
causes a great reduction in search Space slie, which makes EL converge in human Umespans 

Once [Fie system has determined the chorees that are contradictory, it picks one of shem to 
re-choose differently (the "culprit", actually chosen blindly). In this case, the culprit is F2 76 (05 
active), [Fie iysicrn stops believing' il h for the moment (but continues to remember what it would 
Imply) and tries treating Q5 as cut off instead. 

VCB-nQNlTDB-HJT: F32$ (CWTHADICTION C334 07B »» 

CONTRADICTIONS 04 - F325 VCB-f1QN[TQR-&JT 
SUSPECTS: 

F273 (ChJSICE mODE Q4> flElA-FNFJ WJTEF 










































F37& [CHO ICE COODE Q5I B€TA-jNF[N[ TE) 

CULRfttTi F27E urnarking: torye111ng; 

229 facts check cut 
1S3 active facts left 
1 contradictions sc far 

vcb-iionitgr-bjte F326 [nggogo urone av beta infinite? 

[(hoe g&i beta-infinite! i 

NEEDCHOlCEi F327 (CHOICE CnoGE Q5> CUTOFF! 

NEEOCHOJCE: F32S LDETERnl NED IhQDE Q5i CUTOFF J 
DC-BJT-CUTOFF-]B( F321 (■ CURRENT l& Q5)J 0.0! 

DC-BJT-CUTOFF-ICt F33B i- [CURRENT [C Q5)l 0-0) 

EC-KCL-BJTs F331 {m (CURRENT TE Q5J! 9,9) 

despite the new state oF one transistor, a symbolic unknown is still necessary EL, ptefers 
to use one already used whert it is possible. As beFare, an assertion is made Lhat a quantity has 
that symbolic unknown as its Value. But that assertion :s identical to a previous, rm-loriger- 
believed, assertion, F28i, Therefore, instead of making a new assertion, (be system tjnw again 
begins to believe F231. This facilitates unenfink. a msec ha n ism wheieby jI t the old, never Forgotten 
but no longer believed, consequences oF F2-81 are also restored to positions oF trust. Unosrfing can 
be viewed as a sort of cache For deductions: iF it were not present, the same laws as applied the 
previous rime would succeed thjj time in deducing the same conclusions, but with much more 
effort. Alternatively, it can be viewed as a contExt-switching mechanism which deals id trees of 
'logically local" sub con texts. 

DC-BJT-BETA-F[N1T£: F2S1 I- (VOLTAGE [fll HU) XZ79) 

Uncuti F2SS U (VOLTAGE Mt2 U2141) K2?$S 
Unouti F2&3 1- {VOLTAGE fffl 1121411 X2791 
Uftfluti F287 (- {VOLTAGE (OUTPUT PROTZ) l *2731 
Unouti F264 f- [VOLTAGE fE 051) XZ73J 
LWutt F2S3 (- [VOLTAGE (#2 R9IJ V2731 
Ufflhitt F2S2 f- [VOLTAGE W2 Rill) X279I 
□C-OWIi F332 (*■ (CURRENT Tfli R8)T (6* 4.545454GE-4 XZ7B1! 

DC-ZT-Rt F333 (* (TORRENT Ut2 R3H (&* XZ79H 

GEMVARSi F3-35 [VARIABLE K334 (VOLTAGE Lrfi H9i )i 
GEN VARS: F33S (=■ (VOLTAGE (fll FBI) X23 a) 

DC-lfVL: F337 U [VOLTAGE (0 OSH X334) 

DC-KYL: F330 1- [VOLTAGE (fll RIB! I X334J 
VBE-MONI TDR-&JT: F2&3 I HANOI MG 071 05 KZ73I 
VflE-MONITOR-BJTi F333 (HANGING 071 05 X334! 

DC-DHOi F340 (- [CURRENT 09! J i&+ tit* -1.0E-3 X27SU U* 1.0E-3 *334) 11 

DC-KCUl F341 (- [CURRENT (Jfl 01011 1&+ LS* 1.0E-3 X279t (4* -l.GE-3 *334SM 

OC-OHOi F342 {- (VOLTAGE I#2 R1GJI [fi+ t&* -G.S X279t IS* 7.8 X334IJ) 

DC-KVLt F343 [- (VOLTAGE (fll FtllJ I [4+ 14* -6.* X279! <«* 7,8 K334m 



DC-KVL: F344 C- (VDLTACE (E LKl5 («+ [ft* -6.8 HZ7B1 {&* 7, & X334)) ) 

PC-8JT-ACTIVE: F34$ U (VOLTAGE (B (14)) (S+ 0,E l&* K273) (4* 7,S X334)J) 

VC&JKJNIIOH-BJT* F34E (HANGING D7@ Q4 X334) 

¥CB-TOW[TOR-BJT: F29A (HANGING 070 34 K2735 
VBE-NCNLTOR-BJT: F347 (HANGING 071 04 5(334) 

V6E-M0NIT0R-BJT: F233 (HANGING 071 Q4 5(273) 

DC-KVL; F34& (- [VOLTAGE (t G65T (ft* 0.6 (&* -&.& 5(273) (a* ?,B K334II) 

OC-ICVLi F343 t- (VOLTAGE Iff] Rf3M (£* 9*6 IS* -6.8 K2791 (a* 7.5 K334m 

OC-KVLl F350 (- (VOLTAGE (j£ H12II |&+ 0.6 Iff* -G.8 X2733 (&* 7.B X3&>>} 

CC-lfVLs F3S1 U [VOLTAGE l#2 DC2I) IS* 0,6 (ff* -G.8 X273) (5* 7.5 K334> 11 

VCB-hONlTCR-BJTi Fj 04 (HANGING D73 05 X2791 
VCe-MONITOfi-BJTt F352 (HANGING D78 Q5 X334J 
OC-DHFI: F3S3 I- (CURRENT Ml RL2i| 

(4+ 3.B923377E-4 (ff* l*?43S83?4f-4 54273) (ft* -2.BE-4 X334)I> 
DC-2T-B: F354 I- (CURRENT <02 H12>) 

(S* -3,6323877E-4 (4* -1.7435BS75E-4 X273) (ft* 2,0E-4 X334)55 
DC-KCLe F3SS U (CURRENT (0( R13T S 

(4+ 3.G323077E-4 [ft* 1.743589741-4 5(273) (a* -2.0E-4 3(334)5 5 
DC-OHH; F357 (CHECKED CHECK3&G D1 H13I 

□C-TM1: F3SS [VALUE K334 IS* 1.22G3191S (S* 0.871794ffa XZ73)J» 

DC-2T-R: F353 [- (CURRENT (02 R13)) -I.2396694E-4) 

□C“QW1; F360 t- (CURRENT 101 Bll) 5 (6+ 0.0203516795 (ft* -2„127S535GE-3 5(273))) 
DC-2T-R? F36i (« (CURRFNT [H2 Rll)) (4+ -0.020351679S ia* ?, 1Z7G53SGE-3 X2?9)>) 
DC- KCL i F362 (- (CURRENT \U? R3D 14+ 0.920351G79S I a* -2.58220GE-3 X?79)H 
DC-2T-RS F364 (CHEClfEO CHECK3E3 02 HOT 
DC-27-Rj F3E5 (VALUE H273 7.&311562) 

DC-2F-H: F3G£ I- (CURRENT {#2 B10}) J.BS6SH44E-4J 
DC-KCL: F3E7 (- (CURRENT (£ 04)} -3,6107074E-35 
OC-KCL-BJT: F3S3 (- (CURRENT (C 04)J 3.GLA7074E-3) 

GENVaRS; F370 (VARIABLE X3G9 (VOLTAGE (#1 CBDM 
GEN VARS: F371 S* {VOLTAGE (HI CBD ) >:3B3) 

DC-KVLs F372 (- [VOLTAGE WZ R5)> X309) 

OC-K'VL: F373 U [VOLTAGE (41 R7) t X3E9) 

CC-OHII: F374 U ICUBREWT [fli R7)j ia, 3.03G:03E-4 N3S9D 

GC-NCL: F375 U (CURRENT i#2 R65) i&* -3,&30303E^4 5(3691) 

DC-2T-R: F37G I- (CURRENT W\ R£j) [&* J, B3B303E-4 X369D 
OC-KCL: F377 1= (CURRENT (E 03)) IS* -3.03O303E-4 K96913 
1E-TOMIT0R-BJT: F37S (HANGING 0G5 03 X3G9T 

DC-KCL-&JT; F373 (= (CURRENT 1C 03) f (4- -G,008000IE-IS (6# 3.0303B3E-4 X3G3T)) 
IC-ROMITOR-BJT? F338 (HANGING DS6 03 X3G9) 

NOTE-SATURATED: F3S) (HANGING D72 D3 X3R91 

□C-KCLi F3A2 (- (CURRENT (tf? R515 (i-i- G, 00(10081 E-1G li* -3^030303E -4 X3G3))) 

DC-2T-Hi F3S3 (- {CURRENT Ifll RED 1&t -G> 0803081E-IB li* 3.038C<ff3E-4 K369) H 


□C-OHh: f 384 I- {VOLTAGE (« REIS (4+ 15.8 It* -1.8968537 H363J) > 

DC-4fWL: F385 U (VOLTAGE Ml CC2D IS* 15.0 (4* -1.G3S9G97 X3G31I) 

□C-KVL: F38G U (VOLTAGE (C 0311 It* 15.8 [«* -1,6969697 X3E9I1) 

EJC-OHfl: F3S7 I- [VOLTAGE Ml RSI) (4* 1.1989891 X35SH 

□C-KVL: FIE 3 U [VOLTAGE [E 03 M IS* 1.1989091 KjEST i 

DC-BUT-ACT[v£: F389 (. (VOLTAGE ES Q3JS (4+ 0,6 (4* 1,1909891 K36911] 

vCB-NON) TDR-flJT: F398 IHAMG1MG Q70 03 X3S9) 

vBE-nGNl TOR-&JT: F39i (HANGING 071 -33 X369) 

OC-KVL; F392 U (VOLT AGE EC 02) > (4+ 8,6 (S* 1.1909091 X359UI 

DC-KVLi F393 (■ (VOLTAGE (C Q11K (4+ B.6 [fi* 1.1903991 X3S9DI 

OC-KVL? F39A (- (VOLTAGE M2 ASM IS* 9.6 (4* 1.1939091 K3GSD) 

OC-PHIIs F33E (- (CURRENT Ml ASM (St 1.44E-3 (4* -1,1909091E-4 X369H) 

0C-2I-R* F396 (- (CURRENT ml R3l i (4+ -1.44E-3 IS* L.19BM91E-4 X3G9))> 
DC-KCLi F337 M I CURRENT 1C 021 > (4+ I.44E-3 (4* -1.1909091E-4 X3G9ITJ 
]C-W[T0R-BJT: F335 (HANGING G6S 02 K3693 
NOTE-SATURATED: F393 (HANGING 072 02 K3G95 

DC-KCL-BJTs F4(36 1- (CURRENT EE (121) IS* -1.440-3 (4* 1,190909IE-4 X369))} 
IE-UDNITOR-BJT: F491 (HANGING D65 02 X3G33 

□C-XCLf FA02 U [CURRENT Ml RA)) (4+ 1.44E-3 IS* -1.190909IE-4 X3G9 )) k 

DC-DHMi F403 1- [VOLTAGE Mi R4] I (4+ 2,592 (4* -0,214363636 X369IH 

Dt-KVLs F4BA I- (VOLTAGE (E G2D (S* 2.592 IS* -B.2U3G3G36 *36311> 
0C-BJT-ACT1VE; F465 (- (VOLTAGE (6 Q2U 14+ 3,192 IS* -0 f 2143&3E3E X369 ))) 
VCB-MQNITDR-6JT: F40G (HANGING D7ff G2 X369) 

VBE-MONITOR-&JT; F407 (HANGING 071 02 X3G3) 

DC-KVLt F40H {- (VOLTAGE IE OL) \ (4+3.192 (4* -0,214363636 X369J) ? 

OC-0JT-ACTIVE: F40S U (VOLTAGE IB GDI IS- 3.792 IS* -0,21*363636 X363JH 
VCB-nGHETOFl-BJTi F*1S (HANGING D70 Q 1 K3S91 
VBE-nONiTOfl-BjTi FA 11 (HANGING 071 Q1 X3G9I 

DC-KVLt F412 (. I VOL FACE Ml RZ11 (4+ 3.792 (4* -0.214363636 X3&9D) 

DC - KTVL r F413 (- (VOLTAGE M2 Rill (4* 3,792 CS* -8.214363636 K369)U 

DC-KVLt F414 U [VOLTAGE Uf2 CC1M IS* 3.792 IS* -0.214363636 X369JD 
DC’DHM: F*l$ (- [CURRENT Ml R1T! (4+ 3.0291B92E-5 IS* 5,793611 BE-7 X3B9m 
DC-KCL* F*iG i- [Current mz uj33>) 

[S+ -S.212E6&3E-3 IS* -1.84S1B754EM X369JI} 

DC-2T-5H0RT: F417 1- (CURRENT IV1 W133D 

(8+ 5.2129663E-3 IS* 1.SASIS754E-4 X3633 5 !i 
OC-CFPGPi F41B f- (CURRENT [+VCC PROUD 

(4+ S,Z129663E-3 IS* 1.&451&7&4E-4 X369D I 
□C-ZT-Ri F419 I- (CURRENT \U2 RID 1S+ -3.0291892E-5 IS* -5,733E118E-7 X3G9>H 
OC-KClt F4 20 C- I CURRENT Ml R2T > (4+ 3,82918926-5 IS* 5.T93&118E-7 X369m 
□C-OHIl! F4Z2 (CHECKED DHECk!421 01 R2I 
CK-OHN: F423 1 VALUE «369 2.6013641) 

DC-2T-Ri F424 1* (CURRENT tfl2 R2) f -3,1914S3*E-5) 


DC-2T-R: F&25 I- CDUFREKT 1 tS2 F4l) -1.10S3B3E-3I 
DC-2T-R: F42C U (CURRENT \M2 Fl7JI -B.433332E-4I 
OC-KCLe F427 U fCUHREttT \»2 U14£)} S. ?2aS7ME-3] 

Dt-^T-SHORT, F42£ [- [CURRENT (tfl LJ146) * -S.72307B4E-3> 

□C-CPROPp F429 f- (CURRENT (GROUND FRDT21 } -5 + 729a7&4E-3i 

Now all of the DC parameter! of the- circuit have been dereinniined- At this time, EL 
begins to pay attention to the AC parameters- It would be perfectly possible to deal with AC and 
DC analysis indiscriminately from the beginning,. bLJI is desirable to do a* little work That wil] be 
forgotten dye to contradictions as is possible, and therefore whatever Is likely to produce a 
contradiction (such as DC analysis) should receive higher priority than what will mpt produce one 
(such as AC analysis), assuming that both will have to be done in the end. 

(NC-VPRDPc F430 1* (TNC-VOLTE Ml CCD > 5,11 
INC-DAP: F431 I- (INC -VOLTS M2 CC1I> 0-11 
INC-JCVL: F43Z (- UNC-VOLTS 13 31)} 0.1) 

IHC-4CVU: J=433 £- UNC-VOLTS Ml R2J p 0,1) 

IMC-JCVL: F434 (« UNC-VOLTS M2 Fl|n 0,1) 

TNIC-aJT-ACTIVE: F435 (. (INC-VOLTS [£□!)> 0.11 
iNC-KVLt F436 {- l INC-VDLT5- (8 021) 0.1} 

INC-BJT-ACT] VE* F437 (- (I NC-VDLTS [£ Q2M 0.11 
INC-KVLt F43S (- (INC-VDLTS MI R4I) 0.11 
SNC-CPROP: F433 (. UNC-AHPS Ml U2U1 1 0,0] 

IHC-ZT-SHDRT* F440 (- (INCURS (M2 11214} 1 a .81 
[NC-VRROPr F441 l- l [NO-VOLTS Ml 11133)) 0.0} 

[NC-SHORT: F442 1- UNC-VOLTS (#2 UL33)) 0.0] 

INC-KVLs F443 (<• IIIC-VOLIS (C Q4>> 0.9) 

INC-KVLt F444 (r- (INC-VOLfS Ml R1ZH 0,fil 

INC^KVLt F445 f- (INC-VDLIS Ml R511 0.01 

IWC-ICVL: F44G [. (INC-VOLTS Ml R311 9. ft) 

IPTC-KVL: F447 1= UNC-VOLTS (ffl Rl)> 0.0) 

INC-OWtf F44S 1= (INC-ATPS Mi ftl)) -2. 7B27-027E-71 
INC-ZT-R; F449 U (1MC-WIPS M2 R11} 2.7027027E-7) 

]NC-VPHOP; F453 (- <INC-VDlTS DW1 W14gi) 0.0} 

INC-SHORT: F451 [- ([NC-V0LTS M2 ill46H 0.B1 

INC-KVL: F4S2 U UNC-VOLTS M2 RSi) 0.0J 

INC-KVL L . F453 C- UNC-VOLTS 1 SZ R13I> fi.01 

INC-KVLt F454 £- (INC-VOLTS M2 CB1I) 0.81 

INC-KVLt F45S (- (JNC-VOLTS (,02 R7) } 0.0) 

TNC-KVL: F45E U UNC-VOLTS (02 R4)> 0.0) 

INC-KVLi F4&7 1= UNC-VCLTS (M2 R2I1 0.0i 

JNC-aHNs F4SS U (1NC-M5P5 Ml R2) i 1.0E-SI 
ENC-2T-R: F4S3 f- IINC-AMPS M2 R21J -1-flE-G) 


3 NC-QHFh F450 [■ ElNC-AflPS (01 R43 \ 5.5555555E-51 
] NC-KCL e F4G1 (- E ENC-AHF5 EE 02 \ 3 -5 . 5555556E-53 
1.NC-2I-R* F462' !■ ElNC-ArV>S Etf2f)4>S -S.S5S5S5SE-5) 

] NC--CAPt F463 [* (IEC-VQLTS (#1 CE1 )> 0-03 
INC-KVLt F4S4 [- IIHC-VQLTS (ff2 HE)) 0,0) 

] NC-KVi, i F4G$ (- EllfC-VQLTS (ffl R7H 0 h 0) 

] NC“0Hf1i F46G (- IIEC-AMPS (#1 R73) B.H) 

3NC-2T-R: F4G7 [. (INC-AMPS {U1 ft7)3 0.0) 
]NC-8JT-CUT0FF-[B; F4G3 I. EINC-AMPS EB 05)3 0.0) 
3NC-SJT-CUT0FF-EC: F4G5 E- (11C-AM PS EC 05)3 0.0) 
TNC-KCL-BJTs F470 C- (INC-AMPS EE OS>3 0.0) 

THC-BJT-BETA-INFINITE: F471 i* E 3NC-AMF3 ID C4)3 0.0) 

iMC-BJT-eETA™INFINITE! F472 {> 1 jNC’-AMFS EB 03)3 3.0? 

[NC-BJT-BETA-1NFIN)Tt: F473 (- E]Nt-AnPS IF Q2)3 0.0) 

INC-lCCL: F474 E- (INC-AflPS EE 013) 0.0) 

[MC—KCL—6JTt F475 1* (INC-AMP? (C 023) 5.5555555£-S> 

[NC-BJT-BETA-tNF|MlTE i F47E E- [J*iC-H1P3 f& Oil) 0.0) 
INC-KCL; F477 E- UNC-AMPS M2CC1IJ .27O27027E-6I 
INC-ZT-Ci F47S <- (]«C-M1PS E#i CC1)3 1.27027027E-6) 
INC-CPROP: F479 (- (DEC-AMPS {JWPUT PF1QT2)) 1*270270271-6) 
INC-KCU-6JT: F4S0 (- UNC-AMF5 EC OLD 3,01 
INC-KCL; F4Si U [ [NC-Atlr'3 EflZ F3)J -5, 5.G555&EE-5I 
] NC-2T -R; F4&2 E- UNC-AMPS Effl An) 5. 5S5S5S5E-S) 

INC -OHM: F4S3 (- EENC-VOLTS M2 fttl) -0.55555555) 

1NC-KVL: F4S4 to ([HC-V0LT5 EE 0331 -0.55555555? 

1NC-KVU F4$5 {- (INC-VOLTS EC 02D -0.55555555? 

INC-lfVL: F4SE E- (JKC-VQLTS EC OLD -0.555555553 
INC-BJT-ACTIVE:. F487 (- (INC-VOtTS EE 03)3 -0.555555551 
INC-KYL: F4BS C- EI+4C-VQLTS Iff! PG)3 55555555) 

INC- OHM: F4S9 (. UNC-W1PS (#1 R53) -8.SIA342E-4) 

INC-KCL: F490 (- EINC-AHRS (£ 03)] S.0U342E-4) 
INC-KCL-BJT: F49L E- E ])>,£-AMPS EC 03)3 -S.S1&342E-4] 
INC-2T-R: F492 (- ElfcC-AMPS M)2 RS31 £.3i£342E-4) 

INC-KCLs F453 E* (INC-AN’S Effl CB13) &1&342E-4) 

INC—ZT—Ct F454 (» flHC-AMPS W2 C6D 3 &.&1&342F-4] 
CENVARS; F435 (VARIABLE X435 flNC-VQLTS Ml RSI I) 

CENVAR5! F437 1- (INC-VOtrS (ffl RS3) H435) 

INC-KVL: F49S E* EINC-V0LT5 Itf2 RID) JE43&3 
3NC-KVL; F49S E- ElNC-VOLTS 1*2 R93) >14951 
|NC-KVLi F&ee i- [INC-VDLTE (£ 05) 3 X4353 
SNC^KVLi F50j. E■ EtNC-VOirS MZ LI2143) X495) 

]NC-SHORT? F5BS C- 1]NC-VOLTS Effl U214] I K43S) 

INC-VpftOP; F5B3 E- lINC-VOLTS iOuTPuT PR0T2H M4S5) 


iNc-gmj F504 £inc-ah»s iai nan ts* 4.545454 ge- 4 x^gsu 

]NC-2T-Fli F5@5 1- (INC-AMPS (M2 RBI) 18* -4,&4S4S4«E-4 X495)> 

GENVAflS: F507 (VAFKABLE X506 (1NC-VDLT5 IMI *19m 
GENVaRS; FS0B 1« [INC-VCLT5 [Ml RSM K5i)G3 
] NC-KVL: F&03 U UNC-VOLTS IB Q53I X50£f 
SNC-KVL: F51.& U (tUC-VOLTS [Mi R1&3J X58G1 

INC-OHM: FEL1 1> 41NC-AT1P& Itfl R9)» 1*4 (8* -1.0C-3 K43&S IS* l.BE-3 K5QGIII 
[NC-KCL; FS12 U ([NC-AT1F& (Ml Ri0)l (4+ (4* 1.0E-3 X495I 48* >i,0E-3 X5PGIM 
ENC-OHri: F513 (- 13NC-VQLTS (M2 Rlffl) (8+ 48* -&.& X49S> (6# 7*S X50S1J) 

[WC-KVLe F$H (- flHC-VOLTS 4M1 fllll} U+ 18* -$,& X4951 f£* 7.S X50S3 3 i 

IIC-KVL: F515- 6- 13WC-V0L7S IE Q43J lit 48* -G.B X4395 18* 7,S XSGGHJ 
INC-BJT*ACT£VE: FGlE E- E[WC-VOLTS (6 Q4J1 [8+ (8* -G.fi X49&I £8* 7.6 K&B&M I 
[NC-KVlt FS17 lm (INC-VOLfS 1C OKI) 18+- 48* -E.fi X4S5J (&* 7,3 X506H) 

INC-KVLe F918 £* UNC-VOLIS INI Ri3>3 48+ 48* -E.S X495J (8* 7*6 X&0G) 3 ! 

IWC^KVL: FS19 [. IlNC-VQLIS (M2 R12I1 14+ 4A* -fi.B X49f$) IS* 7*6 >T506> I) 

INC-XVL: FS20 [. tlNC-VOLFS \WZ CC2H (8+ 44* -E.ft X49S) IS* 7.8 XSfiEJ> I 

INC-CAPi F5Z1 {- (INC-VOLTS (tfi 0C21J £«+■ 44* -6.3 X43&) 48* 7.8 XS0S« I > 

lNC-*YLt F522 {- CtNC-VOLFS (C 03) j (4+ (4* -E.fi X495I 18* 7.3 XSKIJi 
INC-*fVL: F523 (» (tNC-VDLTS CS2 R5)> [8+ 18. -£,S M495) IS* 7.8 MEtiGIII 
3NC-QW1: F&2* £- £tNC-APFS ftfi FIS) 3 

(8+ C8* 1.21428&71E-3 X49&] 48* -l*39EBS7l5E-3 X50SII) 

1NC-2T-R: F525 4- (1NC-AJ1P5 [M2 R5)> 

18+ (8* -1.2i42fi&7i£-3 X*95) 48* 1.39285715£-3 M50SIJ) 

INC-KCLj F52& 4.- £ INC-APRS (ffl CCZ11 

£8+ 6.&1&342E-4 48* 1.2142SE71E-3 K435) £8* -1.3S2&S715E-3 XSSGM ) 
INC-2T-C: F527 U 4 3JJC-AnF3 [M2 CC23T 

48+ -3.BU342E-4 48* -1.2142S571E-3 X4951 [8* 1.39289715E-3 XS0GJ ]} 
j NC-OHMl F&28 4- flNC-AflPS (ffl R£2M ««+ (4* i♦ 743SS974E-4 X495P 48* -2.0E-4 XSa&M J 
INC-ET-Rs P529 (- (INC-AMPS iM2 [8+ (8± -i*74358974E-4 X45S3 £8* 2.0E-4 X506O J 

ENC-KCL: FS3fl <- flUC-AMPS (Ml R13H 

48+ S.aia^2F-4 (4* 1.368S447E-3 K43SH ES* -1.592&5713E-3 X50E1>J 
END-OHM: FS32 (CHECKED C3€CK&31 03 R13> 

[NC-OHM: F&33 (VALUE X536 £8* B.S2242011 U* 8.37173481 X49BHI 
INC-21+Rr F534 {. ( ENC-tWS 4*fZ R13)J -4,3G33G12E-S> 

INC-KCL: F&3S £- (IHC-AMPS (M2 UliEIJ 18+ -7.7558586^-4 (4* 4.S454S4GE-4 K435m 
IHC~2T-SH0RT: FS3S (. UNC-ARPS 1MI U14G3 K 18^ 7.7S68504E-4 <&* -S *54S4&4EE-4 X49S) H 
iHC-CPItOPl F537 4- 13NC-^nP5 lORQI.Hn PRJT2)} 18* 7.7556504E-4 IS* -4.54545465-4 X495M J 
INC-Ofls F53S [m EMC’AMPS 4Mi fill) t 18+ S.6E9E60GE-3 <8* -2, 1276S956E-3 X49SM I 
3NC-2T-R? F539 4- UNC-AMPS Uf2 Rll>3 18+ -6.G599S06E-3 18* 2* 127E59SeE-3 X43SJH 
INC-KOLi F54H £ c (£NC-ATPS 4M2R9>) £4+ a.5G995B6E-3 (8* -2,S&2205E-3 X4353 3} 

INC-2T-R: F542 1CFECKED CHECK541 04 RSI 
3NC-2T-.R) F543 4VALUE K495 3.3915055) 

1NC-2T-R: F$44 4- 4 ]WC-aMPS I.M2 P10J > S. 7G11765E-S( 


INC-KCLs F64S (INC-WPS IE Q4(} -1 + &4155334E-31 

iNC-KCL-BJTt F54B f* (IHC-WP3 (C 04)) 1,541 &333&E-3 3 
INC-KCL; F547 U [iNC-AfPS i tf2 U113J) -7.G47373SE-4} 

[ NIC-2 T-SHORT: F&4B (- <iNC-ArPS Itfl U133I) 7.£473795E-4i 
[NC-CPfiOP: F543 E- EiNC-AhPS 1+vCC PR0T2I1 7.73795E-4i 
DONE 


■o +VCC 



The analyst n complete!' We now for the values oF the quantities of interest to us. The 
process of diking replaces ail symbolic "unknowns" of known value with their values, and performs 
arithmetic operations, to make the answer owe iransparent. Et also lists the factnames facts 
accessed in finding the answer 

■*■«> (what 1 (voltage (output prot2l>) 

7.S611562 EF3ES F2&73 
t 

Euhat *(inc-volts [output prot2)t) 

3,3915055 (FS43 F503) 

T 










































Since the input 1NC-VQLTS was ,L, che output of 34 indicates a gam of 3^ for Ihe ojcili: 

Suppose that we. the circuit designers, ace unsatisfied with the gam. as expressed by 
those results, and would Itkc to alter the circuit device parameters to mske the gain exactly 10. Wr 
can use EL to do this; first, we would like to find out which device pats meters can be used to 
vary the gain wirhoul changing the output txas level, and vice versa. 

We use the fact that we can a;L ARS how it deduced any fact that it knows. LiHf prints 
only the immediate antecedents;, EXPLAIN prints the entire proof. We use them on the two facts,. 
FE43 and F£03, which went into the ultimate answer for the gain (noie lhat one is an expression 
involving a symbolic unknown, and the other is the value of that unknown^ presumably learned 
more recently than the expression itself). WHY first describes the given fact, then describes each of 
its immediate antecedents, one per line. 

{why * fS-433 

ANTECEDENTS OF FS43 {VALUE X4S5 3.331505SI 
FS4Z l CHECKED CHECK&41 Q4 R3i 

FS33 (VALUE *505 Id* 0,52242011 {£■ 0.£7179438 X436m 
? 

(why 1 fS03) 

ANTECEDENTS OF F503 1- 11NC-VDLTS {OUTPUT PA0T2U X*3£l 
FE02 (- (INC-VOLTS Ml W214>) H4S&] 

F2LS (I DEN'TIFV {OUTPUT PR0T2) TEWIWAL21EI 
F217 (IDENTIFY {ffl U2I4) TERntNALZlEiJ 
D44 ItJC-VPRQP 
? 


Unfortunately (but not surprisingly), the immediate antecedents of F543 and FS03 are 
still too high in the proof tree to include any of the initially-given device-para meters we are 
looking for, so we must examine the entire proof. For each fact chat appears in the proof, 

EXFLA [N prims The factname and then the statement of the fact, followed by the facthames oF the 
fact's antecedents. The antecedents’ factnamcs may be interpreted by looking for them on Other 
lines Of Che printed proof, which is ordered Numerically by dorrc-ssin^ factnamesi. The anlfcedrnt 
facts will usually be accompanied by the name Of the demon which performed the deduction. 
GIVEN as an "an tBcedent H indicates ah asserUnn that was assumed or given by the User, rather than 
deduced. USER as welt indicates a fact specified interactively by the user with the T£LL function. 

The only pans uf thp proof that weaie actually interested m are the facts that were 
"axioms" specified when the circuit was wired up. They edme near the end because their 
factnarnes tile all low-numbered 

-■> (explain k f543i 

F543 [VALUE X40S 3.39*60551 CF&42 P533I 

F542 {CHECKED CHECKS* 1. D4 m [F&40 FS11 lNC-21-fl) 

F540 {. (INC-AHPS {02 R3J) 


IS* 8.5G33S06E-3 IS* -2.5S226SE-J X49&})} 

IF533 FSB4 F47® F4« 1NC-KCLJ 

F539 I- UNC-AfIPS Rll) ? <S* -8.6699506-3 IS* 2.1276535Et-3 X495m IF533 INC-2T-HJ 
F538 I- 4JNC-AI1PB I#1 Rim 

<8+ S.G699£0E£-3 IS* -2.127E595GE-3 JE4951U 
IF533 F514 F4SS FI22 SNC-OKI) 

F533 IVALUE XSflG 1.4+ 0,522*2011 IS* 0.87173488 X49Gm IFS32) 

FS32 (CHECKED CHECKS21 03 ttl3) EF5.30 F5L8 F453 FI26 INC-WHl 
F530 I* IINC-AMPS Iff! R13) i 

(S+ 8.81S342E-4 IS* 1.3S8G447E-3 K405I [4* -1.59265713E-3 XS06>>J 
IF529 FS27 F471 F4&3 INC-KCU 
FE29 U |]NC-ANPS (#2 Rl?)I 

4S+ [4* -1.7*3SS074E-4 X496I E4* Z.0E-4 K50SJ)) 

4FS2$ 1NC-2T-R) 

F52S 1 = IlNC-AnPS IflJ Rl2]I 

1S+ (S* 1.74358974E-* X49&> IS* -2.0E-4 K&0S>)h 
IF519 F444 F124 tNt-OHB] 

F527 (- (INC -AMPS {#2 CC2J ) 

f«+ -&.61&342E-4 (S* -1.2142&571E-3 K4951 IS* 1,332&S71&E-3 XSOH1 
(FS26 INC-2T-C) 

F52E (- HNC-.WPS (tfl CCZTJ 

(4+ 8.S18342E-4 (4* 1.2142857IE-3 X4B5I (S* -1.39285715E-3 HEBED) 

LFS25 F43I ]NC-ICO.) 

F52S {- ItNC-AfTS [02 RSD 

[A* IS* -1.2142S&71E-3 X4951 IS* 1.3923671SE-3 XS06D) 

EFS24 INC-2I-R) 

F524 (- {[NC-AhPS (01 RS) I 

(&+ IS* 1,2L428S71E-3 X495I ( 4 * -1,39205715E-3 HS&EJ ) I 
[FS23 F445 FI 10 IWC-CHM) 

FS23 (- (EJC-VOLTS (*2 H5M [S+ (4* -6,3 Kc>95) IS* 7.8 MiWD) IF&21 1NC-KVU 
F5-21 E- EiWC-VOLTS (#1 CC2H IS* IS* -E,8X49S) (4* 7.8 M50G11> (FS26 1NC-CAP) 

F520 I- (EWC-VOLTS (02CC2D IS* IS* -G.SX4SS) 14*7.8X50651) (FS1E INC-KULI 

F$13 (- (INC-VOLIS ltt2 R12)3 IS* IS* -5,8X495) (4*7.8 X50G))) IF51G INC-K'VL) 

F&1S E~ (INC- VOLTS (01 fllSM IS. T4* -6.8 K495) (4+ 7.8 K50GJI) IFS16 INC-KVLI 

F51B (- E3NC-V0L7S Efl Q4) 3 IS* LS* -S.S X435J (4* 7.8 XEBE))) IFSIS F274 1NC-6JT- ACTIVE) 

FS1S (- (]NC-VQLTS (E CM) IS- (S* -£.8 X49S) ES* 7.8 X&0GD) EFG13 JNC-KVL) 

F514 U 11NC-VOLTS (fill RID) 1S+ Ei* -S.8 X4351 IS* 7.6 X5061)) IF513 INC-kVLl 

F513 I. 13NC-VQLTS \H2 R1QI} ( 4 + ( 4 * -6.8 X435) IS* 7.0 XSff&m IF512 F510 F128 INC-OHOI 

FS12 (“ I]NC-AMPS m R10)) (4+ IS* 1.5E-3 X49SJ (4* -1.96-3 X5061D 1FS11 F4G8 INC-lfCU 

FS11 I- liNC-AMPS (#1 R9)) IS* (4* -1.0E-3 X43S) (4* 1.0E-3 X506U) 

(F508 F4S3 FI 18 ENC-0H1) 

F513 (■ (INC-VQLTS (#1 R13D K58S) EF&03 INC-KVL) 

F50S [- (INC-V0LTS Iffl R9D XE0ST (GIVEN F327 F273 F270 F2G& F262> 


F504 (- [[NC-APPS (#1 nan it* 4.54S4E4SE-4 X49S>> (F437 F<*$2 FUG INC-0H1J 
F4SS (- (IMC-VDIT5 102 RBI) K*3&) IF407 INC-KVL) 

F49S (. (INC-VOLTS m Rll)) K49S) (F*S7 INC-*VL3 

F497 U (JNC-VDLTS t#l fi&)3 X49&) (GIVEN F3Z? F273 F270 F26S F262) 

F431 I- I]Nt-AMPS It 03)) -&,aiS342E-4> IF4BB F472 INC-KCL-BJT) 

F490 U I]NC-AMP5 IE 031) S.3J8342E-43 (F4B3 HC-KCL) 

F489 U Cl NC-AF1PS I0L R63J -3, &1&3&2E-*) IF468 F4G4 FI 12 [NC-DHN) 

F4SS <* (] NC-VQLTS m He? ) -B.SSSSSSSS) IF4S7 1NC-KVU 

F4S7 (. (INC-VOLTS IE 0313 -B.&$$£&£&£) EF484 F271 IHC-fiJt-ACTIVE! 

F4S4 {- (INC-VOLTS IB 031 ] -B, &£&£&£&£) (F4S3 INC-KVL1 

F4S3 [. (INC-VOLTS IA2R33) -0,S5&5&555> (FA&Z F44£ FI0& IHC-0HT1I 

F«82 (- EINC-AMPS C#1 R3H 5,555SS55€-5) IF431 INC-2T-R) 

Fi&l I- IINC-ANPS C#2 H3) I -S.S&555&SE-&] IF488 F47& F472 INC-KCLI 
F4&C1 I- (INC-APRS 1C 01) I 0-3) IF47G F474 lHC-KCL-BJH 

F47G I- (3WC-AMP5 (B Q1H 3.3) CF3E3 !NC-BJT-BETA-IHF]NTTEI 

F475 I- (]fOC- AMPS It 02>3 S.SSSS&SGE-&) (F473 F4£l INC-KO.-&JTI 
F474 f- UNC-AI1PS IE 01>) 0.3) IF473 INC-KCL) 

F473 (- (INC-ANPS IB 02N 0.03 IF2&S 1NC-BJT-BETA-INFINITE! 

F472 f. (INC-AP1PS IB 03)> 0.03 1F271 INC-BJT-SETA-lNFINETE> 

F471 (- (INC-W1PS (B 04)) 0.81 IF274 [NC-BJT-6ETA-INFINITE) 

F47B {. (INC-AfFS (EOS)) 0.0) (F4S3 F46S 3NC-KCL-&JT ) 

F4&S U [INC-AHPS (C 05)) 0,0) TF 323 INC-eJT-CUTOFF-IC) 

F4.6& (- (ING-AIF& (B 053) 0,0) IF32S SNC-BJT-CUTOFF-]B1 

F*G4 U [INC-VDLTS [02 R£D 6.01 CF*C3 INC-KVU 
F4£2 U IEHC-VDLIS Wl CBlJ) 0,0) IF4&A JNC-CAP) 

F4G1 I* UNC-AriPS (£ QZH -5.5SSG5B5E-5) (F4G6 3NC-KCL) 

F4G0 I- f 3 NC-AI1F5 Iffl R4)) 5.5SBGBGSE-S) IF45G F43S FIBS ENC-OHH) 

F4&G I■■ UNC-VOLTS ODE R4I) &,&3 IF451 3HC-KVL) 

F4&4 U UNC-VOLTS (#2 CBD3 3.3) EF45I INC-KVL) 

F4£3 (- UNC-VOLTS (#2 ft!3)3 0.0) EF45L iNC-KVL) 

F4B2 iu UNC-VOLTS <ff2 RBI) 0.0) IF4S1 INC-KVU 
F4$i U (J NC-VQLTS IP2 U14GII 0.01 TF4S0 [)JC-SHORT) 

F4S0 {. (INC-VOLTS l#l W14G3 3 0.0> rF220 |D:-VFflDP3 
F44S {- (INC-VOLTS (#1 R3)) 0.0> IF442 [NC-KVL3 
F44S C- (INC-VO.TS Ifll RSI 3 0.0) EF44Z 
F444 [- ItHC-VtLTS Lfll RI23) 0,0) IF442 1NC-KVL) 

F442 U (IfcC-VDLTS (fl2 U133I3 3,0? (F441 INC-SHORT) 

F441 E- (INC-VDLTS TAJ U133I3 3.3) (F23B IHC-VPfflDP) 

F440 C- (INC-AMPS Eff2 U2143) B.B) (F432 INC-2T-SHORT) 

F433 U (] NC-AhFG Effl U2143) B.0) (F231 INC-CPHOF) 

F43& I- UNC-VOLTS 1 01 R4)3 0U3 EF437 INC-KVU 

F437 U I INC-VDLTS EE 02) ) 0U> EF43E F2G6 INt-BJT-ACT I VE) 

F43S I - UNC-VOLTS (0 02U 0 + l) (F435 INC-KVU 


F435 (h (INC-VOtTS CE 01U 6,1) (F432 F2G3 INC-BJT-ACT[VEI 

F432 (■* (INC-VQLTS (B Qll} 0,1) 0F431 IMC-KVL1 

F431 (« f]NC-vQLTS lift GCl)> 3,1] (F433 INC-CAP! 

F43fi f- (INC-VOLTS Itfl DC! 11 0.IJ IF232 INC-VFROF) 

F22& (DETERMINED (MODE OS) CUTOFF) [F327J 

F327 (CHOICE I MODE Q&! CUTOFF! (GIVEN P2&7 FI NEEDCHOICE! 

F274 (DETERMINED (MODE Q4) 0EiA-JJ4F(N(THJ (F273> 

F273 (CHOICE (MODE Q4I BEffi-JNFINiTEJ (GIVEN F253 Fi HEEDCW1CE) 

F271 (DETERM!NED INDUE 031 BETA-INFINITES (F270I 

F270 (CHOICE (MODE Q3J SETA-INFINITE) (GIVEN F2S9 FI NEEDCHOICE5 

F2G6 (DETERMINED (MODE 32) BETA-INFINITE) IF2GSI 

F2S5 (CHOICE (MODE 02) BETA-INFINITEI (GIVEN F26& FI NEEDCHOICE) 

F2S3 (DETERMINED (MCCE 01) BETA-INFINITE) (F2G2) 

F2E2 (CHOICE (MtUE Qll BETA-INFINITE) (GIVEN F2GL FI NEEDCHOICE) 

F26I (NEEDCHOICE (MDOE DIM ItftV-BjTl 

F2E0 (NEEDCHOICE (MODE 02)> (TRV-8JT) 

F253 (NEEDCHOICE (MODE 03)} (TRV-8JT) 

F25R (NEEDCHOICE (MODE 04)} (TRV-9JT) 

F2G7 (NEEDCHOICE (MDGE 05)} ITffV-BJTI 

FfU U (INC-VOLTS (INPUT PR3T2)) 0.1} (USER GIVEN) 

F231 U (INC-AMPS (OUTPUT PR0T2I) 0.01 (USER GIVEN) 

F230 (- (IMC-VDLTS t+VCC FH0T2!) 0,0) (USER GIVEN) 

F229 (- £|«C-VDLTE [GROUND PR0T2)> 0,0) (USER GIVEN) 

F12S (- IRES!STANCE H13) &Z063,0) (GIVEN) 

F124 (- (RESISTANCE A12> 39303,8) (GIVEN) 

FL22 (= (RESISTANCE RID 470,3) (GIVEN) 

FL20 (- (RESISTANCE R10) £500,01 (GIVEN! 

FI 18 4- (RESISTANCE 091 1003,3) (GIVEN) 

FilG (- (RESISTANCE Ml 2203,3) (GIVEN) 

FI 12 trn (RESISTANCE RE) 630,01 (GIVEN! 

File (- (RESISTANCE RS) S&00,a> (GIVEN) 

F108 (- (RESISTANCE 04) 1003,0) (GIVEN) 

F106 U (RESISTANCE A31 10R30.0! (GIVEN! 

FI (ALTERNATIVES (MODE 0JT! (BETA-INFINITE CUTOFF SATURATED}) (GIVEN) 

GEO 

We see that the precise resistances uf resistors R3-, R4, R5. RE, RS, R9, RIO, RL3. RL? and 
Rr4 had an effect cm the derivation of fact F543 < Changing the resistance of any of the other 
reiistors {R], R£, RT> will leave F$43 stiH true This can be unde)stood by examining the path 
along which F&43 was deduced 
—> (e«plain + (£031 

FS03 {- (INC-VOLTS (CUTKIT PRUTZl) H43S! IFS02 INC-VFROP) 

F502 f* HNC-VOLTS (tfi 14214)1 X435) (F501 ING-EHORTf 


FB01 U i | NC-VOLTS W2 U2L4J) X4SSI LF437 1NC-KYLI 

PUS? 1= (1NC-VQLTS (Sfl m\ X495I (GIVEN F327 F273 F270 F2G5 F2SZ1 

F327 {CHOICE INODE 051 CUTOFF] (GIVEN F257 FI NEEDCHG1CE) 

F273 (CHOICE (NODE Q4) BETA-INFINITE I (GIVEN F258 FI NEEDTOCEI 

F27& (CHOICE (NODE Q3T BETA-INFINITE) (G5VEN FZSB FI NEtOCHOlCE) 

F2E5 (CHOICE INODE D?l BETA-INFINITEI (GIVEN F2S8 FI NEEOCHQICEI 

F262 (CTO-ICE (NODE Qlt BETA-INFINITE) (GIVEN F2£l FI KEEOCHOJCE) 

F2£l IHEEdCHOSCe INODE 0111 ETRY-BjT) 

F2GB (UtEOCHOICE (NODE Q211 (TRY-BJT1 

F2S3 (NEtOCHOlCE (NODE Q31S (TRT-BJT3 

F2SS (NEEOCHOICE (NODE 04]) (TFIY-GJTI 

F 2S7 (NEEOtHOI C£ ihODE OS I) (TRY-BdTJ 

FI (ALTERNATIVES MODE BJT) CBETA-INFINiTE CUTOFF SATLAATED1J (G1VEHT 
QED 


Slricc F &@3 depends on rm additional resistance values, I he Circuit gain Itself depends 
only on R3, R4, R5, R6, R&, R9 RIO, Rll RL2, and RJ3. To change the gain to 10, we could pick 
one dF them and try different values Fot it until we found one producing a satisfactory value for 
the gain But there is an easier way! We can give one of the resiSCOri a mriaWt value, and let K 
he determined in terms of the desired gain. First wt tell the system 10 forget rhe value it already 
knows, for ■one of the relevant resistors (R5); then we give it a new value which is a symbolic 
unknown (RRS>, 

In addition, w? know that if we change the resistance of one of the resistors, RI, R2 
or R7, the dram’s gam wdl not he affected (as kmg ai we don't change Hie resistance sc much that 
the transistors move to diffeienc opejating regions! But if that happens, we will see it). Vte can 
thus us* chose resistors to- adjust other things about the circuit, after arriving at the desned gain. 

= ■> (change ‘ (resistance rEI ) 

403 facta to check out 
3S2 acti vb facte left 
NIL 

The value of R.Vs resistance is now "forgotten" (actually, merely disbelieved), and sa is 
everything that was deduced from it The information that ts left when RFi's resistance is gum? is: 


*+«x 


ISV 



■*> It^ll ' [r^es i iiaflGO r5) Vr&] 
USER: F5E0 U 1 RESISTANCE AS? R«15L 
NIL 


Now we must pro§ja[;aie 'he newly created unknown. ARE. This means determining the values of 
the circuit voltes and currents at cxprttiimi inwirtng rtarr iin4newjr. 

trunl 

OC-OHM: FS51 {■ (VQlTAGE Uf2 REN <&*■ 15.0 L&* -0.484552E-4 RR5>) > 

OC-KVL& F552 (- (VOLTAGE Utl CC31» (£+ tS.B (fi* -4't»3G2E-4 RflSIM 
OC-KVLi FSS3 L> VOLTAGE (C Q1U [fl+ 1S.0 «&w -S, &5S3SZE-4 RR5> > 1 
VCB-liQMLTQR-B^Ts FS54 I HANGrNO D?0 03 RRSi 
VCB-NDNITOn-BJls F3SG (HANG L Nu 070 03 X3C31 

INC-ZT-FTi F55S t- UNC-MFS I #2 B9>) (« + C«* l.BE-3 K435I lit* -1.0E-3 XSBSm 
1NC-0WU FSEE {- (iNC^riPS \*l R13H W* It* ’S>232&83E-5 X435) it* 9<512135E-5 X506H > 
INC-2T-R: F557 (- LlNC-ArPS (ff2 H13JI l&v (&* S.232&B3E-S X495I f(* -3.512135E-5 X5EbJJi 
]NC-OHfl: FEES l- (INC-AHRS L#i Rill) 

(£+ ££* -0 r 3i659E744£ H43E) (4* 0.01££35744$ X&BGll f 















































tNC-?T-R: F$e0 [CHECKED C^ECK&SS Q4 R91 

[MC-2T-R: FS61 [- (ilC-AHPS iffl fllfl)} IS* (ft* -1.0E-3 X495) IS# l.Bt-3 K50&m 
EWC-KCL: F5£2 1- (INC-tflPS (E Q4I) 

IS+ IS* &. 01759574416 K49G) It* ~0.01753574446 *506)}) 

INC-KCL-BJT: FSS3 U HNC-AbPS (C 04 [3 

IS+ (ft* ^0.01759574446 K495) IS* 0,01759574446 H50GJ 3 3 
IWC-2T-R] .F564 (- I1NC-AMPS W2 ftUJl 

1ft+ (fl* 0.0165357445 X43SI <S* -&.B16S3&7M5 XSBGm 
iNC-KCLi F5B5 (« (INC-WPS <ff2 U14S]I 

NS+ -&*2527065E-4 (ft* 3.71618C?£E-4 X4$5I IS* 9.S1213SE-5 XE0G11 1 
]NC-2T-SHGRTt FSE6 I- ([NC-AFP5 (ffl U146H 

(S+- S.2S27S6SE-4 (ft* -3.71G18S2GE-4 >1495} («* -3.&12195E-5 ffiffiin 
INC-CPTOPi F567 I- (INC-AMPS (GflDUMl PF6DT2)} 

(4+ S.2&27S65E-4 (ft* -3.71618E2Et-4 K43&} (4* -9,5m95E-S X$0Gm 
INC-XCLf F5GS 1- (INC-AMPS Iff2 CC2)> 

(ft* E4* 2.5728S804£-4 *4951 IS# -2.9S12195E~* M&06] J ? 

HC-2T-C* F5E3 f- [ [NC-AFFE (ffl 0C2H 

(4+ IS* -2.S72S5ft&4£-4 K49&1 IS* 2.9512195E-4 X50S)) t 
INC-KCLs F570 U (INC-AMPS iff2 RSh) 

(S+ S.,«Jfi342E-4 [ft* 2.S72SS&04E-4 K4E5) IS* -2. 9&12199E-4 *536(13 
1NC-2T-R: FS7I (- C tNC-AnPE Iff! RSI f 

(ft+ -fi.S18342E-4 fft* -2.57285804E-4 X495( IS* 2.9S1213SE-4 X50GUI 
iNC-JCOLs F572 (- IINC-#1PS lff2 U133U 

IS* S>2&548922E~4 (ft* I?. 017&7&G713 M495I (ft* -ft. 017530565$ WS0E3 J > 
[NC-2T-5HCflTs F$73 (- (INC-fiMPS (»1 UJ33J t 

[4+ -8,2S54&927E-4 

Ift* -0.017C75&713 K43&I 
(ft* 0.017&9ft£GG& XSCGh) > 

ENC-CPROPp FS74 (- (INC-AHP& E-tVCC P0OT2)1 

(4+ -a.2G&48922E-4 IS* -0.&17G7S&713 *49&> (4* 0*0176905655 X5(H>() 1 
ENC-QHM; F&7G (CHECKED CHECKS7S 03 FS) 

[NC-OHMj F$77 |VALUE RR5 [$7/ IS* IS* £--8 W435J IS* -7*ft K506)( 

IS* -3.&13342E-4 

IS* -2.S72ft5«04E-4 X49$J 
IS* 2.35l2l$5E-4 XSK) H ) 

VCB-MDN] TOR-0JT: F5?£ [HANGING 07a 03 *$0$l 
VCB-MON] TOR-0JTs F579 (HANGING 07a 03 K495.J 
iNC-ZT-fl! FS31 (CHECKED O€CK5S0 04 013) 

INC-GCLs F5&Z (VALUE XE66 IS* 1<0258327 *495) t 
ENC-KCL: F&&4 (CFECKEO CHECK5S3 03S N2131 
DONE 


Tht value of Rfi6 4 and thus of R5'i rrijstance. is known only in rs-rmi of another 


unknown, X49S., because, wqrh on? less qu r n[icy given then before, there Li no longer enough 
Information to determine all the circuit para merer*. We can remedy that by specifying the OUlputt 
iignal level TO volts, which is a gam of over The input wc ha ve supplied- 

*-:■ (tell h fine-volts [pulpuE prot?)} 4.3i 
lTS£fi; F&&S {- C[NC-VOLTS {OUTPUT PHQT21 ? 4,S3 
isf tL 

= ■> Erunl 1 

VCB-flOWiTQfl-BJT: F&SG (VALLE K43Q 4,0f 
iht-VPflv?J F5&S 1 COCKED CHECKSS7 Q&4 TERfl]WAL216> 

□0h£ 


The appropriate value of Rt’s resistance is nnw known 

“*> [what 1 Iresistance rSl ! 

6£6£ + 7402 -IF58.2 F&86 FS77 FG&B1 
T 

■■> tnhat *(I no-volts f#2r£)IJ 
4.S&533 [F562 F566 FS23J 

T 

(uhat + lvolrage C if? r51U 

s.mcesfts if&sz f^sb f&?7 fssii 

r 

= = > tubat T fvsi lags Ca q3)3.l 
3-33017 [F433 F36&I 
T 

(what Mine-volts ie q3l)f 
-3-&S&SS55S (F487I 
T 

But, by changing the value of RS to get the right gain, we have also altered the biasing of fin* 
circuit. We now adjust the bins to the deiired level by changing R7 t which £L has told us unit net 
affect the gain, 

{change ’ (reel a tar»ce r7f ] 

417 foots to chock out 
351 active facta I aft 
NIL. 

■=■> tuhat 1 (resistance r5)) 

G0GS.74B3 CF5S2 FS8G F577 FS5&) 

T 

-■> 

7 


EwhOt 1 Ivoltage ^c q31)f 


■ ((ell T 1vol(age 1c q3l) 9.S) 

USER: F5SS (- [VOLTAGE 1C 03)) 3,5) 

MIL 

*■> (rum) 

DC-KVL; F590 (■ [VOLTAGE (BT1 0C2)) 3.51 1 
□C-KVLt F531 [- (VOLTAGE (FZ R5)l 3.5) 

DC-(Ml: F592 (- (CURRENT (ffl REP) S, 0107S3G3E-4) 

□C-2T-R: FS33 [- (CURRENT (SfZRE)) -&.01078363E-4) 
nC-KCL: FS94 (- (CURRENT 1C 03) H 8.010739G3E-4I 
CC-KCL-BJTt F595 U tCURRENT (E 03)) -B.0M)7ft3E3E-4) 

OC-KCL: F53& U (CURRENT Ml R£)) 4,0107S963E-4) 

OC-GHMi FE9? U [VOLTAGE Ml RS)> (ft- 0.50467974 X3S3)) 

DC-KVL: FS3S {» [VOLTAGE (E OSD (ft- 8.5M67S74 X3G3>) 

□C-BJT-ACTIVE* F53S [- [VOLTAGE (0 03)) (*+ l ■ 18467975 K3G3)) 

VC&-?* 3 M[TaR-BJT: F390 (HANGING 070 03 *369) 

V0E-nOHt TOR-BJT: F331 (HANGING 071 03 X3E9) 

OC-KVL: ESSO U (VOLTAGE (C 02)) («+ 1.10467375 X3B9J) 

DC-KVL: F&SL (- (VOLTAGE IC 01) ) tfi+ 1. L04G7975 M3G91) 

DC-KVL; FG02 U (VOLTAGE M2 R3)) (ft* 1,1&4C797$ X3$SI> 

DC-OHM: F& 0 J t- (CURRENT Ml R3)1 (ft- 1.38gS32ti3E~3 (ft* -1.9E-4 K36S> 19 

0C-2T-H: FB04 U [CURRENT MS fl3)J 1fi+ -1.3S9&3203E-3 (ft# 1.0E-4 X363) 11 
□C-KCL: FGB& I- (CURRENT (C 0(2)1 1ft+ 1.30953203E-3 (ft* -1.8E-* K3G9D) 
lC-TlOHt TGR-BJTi F39B {HANGING 066 02 X3S9) 

NOTE-SATLIHATED: F339 (HANGING D72 02 X3G91 

OC-KOL-fiJT: FEE'S (- (CURRENT IE 02)) (ft* -i, 3BSS32&3E-3 1ft* DGE-4 X359))) 
tE-nUNlTffi-QJT: F401 (HANGING D6S P2 X2G9) 

DC-KCL: F&&7 (- (CURRENT Ml R4H 16- 1.389E3203E-3 1ft* -1.0E-4 OE3) 3) 

DC-UHI1: F&Bfi (* [VOLTAGF MI R431 1ft* 2.S&1157E4 (ft* -0.16 X3&313) 

DC-KVL; FG03 (- (VOLTAGE IE D2U (ft- 2.E-011&7&4 1ft* -8, IS *3691)1 
OC-BJT-ACTIVEt F61d I■ (VOLTAGE [0 02)) 1ft- 3,10115764 1ft* -0.18 M3G3))) 
VCQ-NUNITQR-BJTj F400 (HANGING D70 Q2 X3B3I 
VBE-nQMTQR-BJfl F437 (HANGING 071 02 X3G3) 

DC-KVLt F611 [■ (VOLTAGE (E DID 1**3.10115764 NU -0.1ft X369))) 

□C-BJT-ACirVE: FE12 (- (VOLTAGE (B 01)) (8+ 3,7811576 (ft* -0.14 *36311) 

VCB- HDN E 7CH -BJT: F41H 1 HANGING 070 0) X3&9) 

VBE-H0NI70R-BJT* F411 (HANGING 071 0) *3633 

DC-KVL: F613 I* (VOLTAGE (ffl fISH (ft* 3-7011576 (ft* -0,14 X3E91)) 

DC-KVL: FBI4 (- (VOLTAGE IAS (UH (ft- 3.7011&7G (ft* -0.14 *3531)) 

DC-KVL: FGIS 1- (VOLTAGE (flZ CCD 1 lft+3.70llS76 ift* -0.18 K3G311) 

DC-DHN: FGiG (- (CURRENT Ml FT1J1 Iftf 3.0537412JE-S (ft* 4.8G48648E-7 X3G3))) 

OC-KCLi FG17 (- [CURflENT Iff2 Ul.331) 1ft- -5,9G3S228E-3 1ft* 3.0513S13E-B *3S3)>> 

0C-2T-SHORT: FElft U (CURRENT (Kfl 01331) (ft* S, B838Z2BE-3 (ft* -3.9&i3Si3£-S X363U ) 
OC-CPflOP: FBI3 (- (CURRENT (-.VCC PR0T2)) (ft- 5.563S22SE-3 (ft* -9.3S13513E-5 K3GUJ 3) 


DC“2T-Rt F£20 [- (CURRENT Ift2 Rll) (4+ ”3-05374I2E-& (A* -4,aS4864BE-7 K3G933 3 
DC-KCLt F62l t- (CUHRENT Ml P231 IS+ 3-@537412E-5 (b X363) J J 

□C-Ofti F623 (CHECKED CHECkG22 D1 R21 
□C-QHPlt FG24 (VALUE K3S9 2.8314903?) 

DC-2t-Ri F424 {. (CURRENT M2 RZ1> -3,131^aa4E-SJ 

DC-2I-RJ F425 {. (CURRENT ISZ R4J1 -l,10G3ME-3} 

□C-ST-Re FG25 (- (CURRENT IS2 R&J1 -6 t 01078SG3E-4h 

OC-KCL: FE2E [. (CURRENT Ml R7)3 S.0107S9Et3E^J 
DC-OHM: FE27 (. (RESISTANCE R73 3E34.E93SI 
OC-2NR: FG28 I- {CURRENT M2 R7J > -£.,810783635-4) 

DC-KCL: FE£9 U (CURRENT M2 U14&3 5 £, 6.320612F-31 
CC-2T-SHDRT: FE30 M (CURRENT Ml U14EIO -S. 6428612E-3J 
ClC-CPROPr FG31 (- (CURRENT (CRCUhfl PRQT2I) -S,12£J 
lMC-DHI1i F4EE (- HNC-WPS (#1 R7) I 8.0) 

Uncut e F4S3 (. (INC-AMPS Ml CB1)1 -£,,&! 8342E-M 

Uncut: F494 M (INC-AMPS M2 CBi) I 8.$18342E-4i 

Uncut t F4G7 (- (INC-AMPS M2 R?l] 0,31 

Uncutf F5GS (• (INC-AM a S M2 U14SI3 


(At -8.2S27SESE-4 IS* 3.7I610BZGE-4 H4BG) (4* 9.G1219GE-G KGO*il 3 i 
UncutE F5GG (- (INC-AMPS Ml U14EH 

(A- 8.2627BESE-4 (£* -S.71610GZ6E-4 K49S) 14* -9.&12195E-S HSEE)1 ) 
Uncut t F5G7 [- ((NC-AM D S (DROtlNO FRDT'2) I 

(A* £h 2E27S65E-4 (A* -3.71EISE2EE-4 *4953 T4* -9.S12195E-G X59G) 3 > 
IPC-KCLe F633 (CHECKED CHECKG32 036 NlGlI 
DOME 


Now we have determined (Tie value of R7 (Tia: we need 1o get the desired operating point. 
The atT1j>lif ic-’s dksigm ls now camp lets-, after diking for the component values w f have just 
determined, we are ready to build Che circuit and verify our results. 


*■> (what * (resistance **51 3 
666S. 7402 1FSS2 FS8S FS77 F550I 
T 

“> (what * iree'i stance r?J 3 
3534,$338 TFG27) 

T 

= =*> (what Mvclta^fc ('CTI313I' 
3.33S1781 {FE24 F55E1 
V 

En> [what 1 (ine-vcl Is (e q3H) 
-S.SSSSSSSS (F 4873 
T 


Motei 


Blind alleys 

Various other systems hive been investigated which tty to make effective use oF the 
results of blind alleys, including. 

BUILD ^Fahlman I973>. T0PLE <McDermott 197th, HACKER <5ussmfln l$F?3.1,97&> 


Limiters 

Ore way to prevent combinatorial explosutns is to formulate one's domain so that there 
is A finite set of h slou" to be filfcd. Mcvins’ geometry 'hcoTem prover vNevins l974v makm usr of 
this property of geometry problems without cony mcdon s "Although the program does not use a 
diagram directly, it does take advantage of the manageable problem space implicit in the diagram 
An important aspect of human problem solving may be the ability to structure a problem spare so 
that forward chaining techniques can be used effectively." The FRAME systems approach nF 
M insky *Mmsky and Wlnograd ^Winograd I97l> shares this essential Fin i ten ess of ihe data 
structure. 

Complexity 

One oF the major limitations on the development of large enperi programs is the 
complexity barrier encountered when the program gets so large chat It is hard to keep the 
interactions between iEs parts under control, Various solutions to this problem ha ve been nffpred. 
The "structured programming" movement tEJijkstra proposes to constrain the style of 
programmers SO that thr interactions ITC clarified and limited. Others *Telteiman 1970* 

<WJnograd L97IL propose to build systems which supply wronger support to programmers in teems 
of rod Line bookkeeping. The extreme Farm of this idea leads to various "automatic programming" 
efforts These range from "programming apprentices" cHcwitt & Smith I975>, <Rich & Shiobc 
IIJfflG* to ex^>ert system compilers tAUTOPROCl ID7b> and various automatic synthesis systems 
-tSuurnan 197jtJ975> <5ussman 1974*. Another approach is to try to constrain the rep re ten I a Lion of 
knowledge in a program to be as simple and modular as possible This has kd to various attempts 
to build "rule-based" systems and "advice takers" such as MYCTN cShortliffe I9?4> cQavlj 397fi> 
and EL NASL ^McDermott. 1976* is a computer programming language ■which attempts to 
provide features for organizing programs along these lines. 

Explainers 

In the MYCIM system sShortliffe l&7 , f> ^Davis 1976* the ability to generate coherent 
explanations of its reasoning plays an Important part in the debugging of the rule set and in the 
acceptance of its conclusions by its users. 

LISP 

The ARS program J3 Implemented in MACLISP *Moon a version of LISP 
^McCarthy ]U6b>. which was created and Is used at the MTT Artificial Intelligence- Laboratory and 
MlT Project MAC. LISP hat been the language of many large and infetestirig programs, because 
□f its elegance, simplicity, A fid convenience for symbolic manipulation. MACLISP is available on 


the MULTfCSp TOPS-ID, and the Incompatible Timesharing systems. 

ARS 

Antecedent Reasoning 4y j1cm 
Pattern-directed invocation 

Pattern-directed invocation ^Hewitt |^|> is an artificial intelligence programming 
technique whereby a ptegram can be executed without knowing its name. There are two forms of 
pattern-duetted invocation In one kind, a routine definition' specif ies a pattern which 'ad vert lies’* 
the hLnd af problem the rmnme LS useful for The routine can then be invoked by a special kind 
Of tall Which specifies a pattern describing the problem to he solved. This kind of pattern-directed 
invocation may be used to implement consequent reasoning. In the kind we me, a "demon' 
program may be defined with a pattern which Specific that it should be invoked whenever an 
event matching that pattern occurJ This kind of demon is useful for monitoring an indexed data 
base It map be awakened by any change In the data base notching Its pattern of invocation. 

This kind of pattern-directed invocation may be usFd ro Implement antecedent reasoning. 

Data Bases 

An Important feature of most M languages (eg. Planner ^Hewitt I97£>, Micro-Planner 
<5ussman p Winogisct & Gharniak ISfrO;-, Connivei ^McDetmott ti Sussman 1972*,, QA4 cKulifion 
1972^) Is the indexed data base. It is often important Iq be able to record A "fact" m so that it can 
be accessed in many ways, For example, we may want to record the information that B1 is a big 
red block SO chat IF later a pfcMjtam wants (o know what blocks are red or if there ??e any big red 
objects, the system can retrieve th^t information even though the asserting process does not know 
jWha^qtics'iions arp going lo be asked, The indexed data base is fundamentally a fully inverted file 
□f records of variable length. Efficient means of implementing such structures arc still a matter of 
research interest cMcDermoLt 1975> 

Content 

TOPLt: <McDermott I974> was an early attempt to record the interactions among 
deductions for the purpose of deciding what Is currently believed to be true. McDermott used this 
information to help decide which of several assumptions must he thrown out in order to keep a 
consistent data base when a new fact conflicted with existing onrs. MYCIN -:Sherlfiffe 1974? 
^Davis L976> use dependency information to produce explanations but do not rise it fot any control 
purposes. The SRI Computer Bated Consul ml <Flkes 1975> makes use of dependencies Co 
determine the logical support of facts in * manner similar to APS but does not use them to control 
search. 

EL 

A previous version of EL which was much more primitive than the one we describe 
here, was implemented d needy tn LtSP *5ujiman A Stallman f975>. 


Propagation 

Analysis by propagation -of constraint* U also implemerned In TNI Eft cell? Kleer I97B>. 

A similar process of relaxation of symbolic consfralnll ha* been applied to the libelling of line 
drawings of visual scenes ^Huffman W7Cb, A beautiful exposition OF this technique can be found 
in <Walll 1972>„ Some theoretical analysis of this technique appears In ^Freuder 197S>. 

Symbolic manipulation 

Much mote powerful and extensive symbolic algebraic manipulation systems have been 
wrLtteti than ibe one we use in CL. The ntuSL powerful one we know erf IS MACSYMA 
<MAC$YMA 1974 > 

Advice 

In a real design Situation, the designer knows the intended operating point region of the 
devices in question. The uwt erf EL may, of course, supply any Information which EL could 
deduce as "Advice" to the system Ef a contradiction occurs due To His advice, he should be Very 
interested! 

Backtracking 

Chronological backtrack control was implemented in Mitro-Plunner eSutuman, Wmograd 
Bt GharniaJt 19X1*. Users of Micro-Planner wcTe plagued by serious problems c&nssman &: 
McDermott I9X>*. The control of the combinatorial searches performed by Micrc-Planner is tteaily 
impossible due to the large number of anomalous dependencies (in ARS terms) Introduced by the 
Chronological component of the batktTaek stack. 

Braid a 

This measure of simultaneity was proposed by Louis ID. Braida. 

Derivation 

A derivation erf this interesting behavior can be found in ^Senturla £ Wedlock I9X> pp. 

270-S7S 

Queueless 

NASL -McDermott I9X> Is implemented with a similar queucleSt scheme for interpreting 
rules. Thu scheme is very elegant and flexible, 

Equality 

List* which are EQUAL in the LISP senne have the same properties, so Inter lisps 
<INTERLtSP 1974i hash-links would not fill the bill 

Discrimination nets 

The decision tree method of implementing a pattern data-base for demon s is Similar to 
rhe scheme used In QA4 <Rulifson 3972>. 
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